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(54) A method of maximum likelihood decoding and a digital infomiation playbacic apparatus 

(57) A digital information playback apparatus com- 
prises an A/D converter (14;1 9;32) that converts a play- 
back signal into digital data, a maximum likelihood de- 
coder (16;21 ;33) that decodes the quantized data output 
from the A/D converter (14;19;32) to obtain the original 
digital Infomnation, and a timing signal extractor (17;22; 
34) that generates a sampling clock used in the A/D con- 
verter (14;19;32). The maximum likelihood decoder 
(16;21;33) detects the response characteristic of the 
record/playback system and obtains level fluctuations 
contained in the playback signal, based on the sun^ival 
path obtained as a maximum likelihood decoding result, 
to control the expected multilevel equalized values used 
in the maximum likelihood decoder (16;21 ;33). The tim- 
ing signal extractor (17;22;34) obtains level fluctuations, 
based on the survival path obtained as a maximum like- 
lihood decoding result, and obtains the component of 
the level fluctuations due to phase shifts of the sampling 
clock to control the phase of the sampling clock. 
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Description 

The present invention relates to digital information playback apparatus that reproduces an original digital signal 
from an analog signal played back from a recording medium. 

Of recent years PRML (Partial Response Maximum Likelihood) signal processing has been used for a method of 
decoding digital Information recorded on a medium at high density. PRML signal processing Is a combined method of 
partial response processing and Viterbi decoding. When achieving high-density recording on a medium, interference 
between recorded bits occurs from the frequency characteristic of the record/playback system. Partial response 
processing can improve the SN ratio more than Nyquist equalization by giving known interference between recorded 
bits. On the other hand, Viterbi decoding is effective, when correlations exist between successive bits. Partial response 
processing introduces correlations between recorded bits to give known interference between recorded bits, so that 
the combination of partial processing and Viterbi decoding is effective. It is generally admitted that recording and play- 
back characteristics of optical disks are consistent with the Class I partial response equalization characteristics, and 
recording and playback characteristics of magnetic disks are consistent with the Class IV partial response equalization 
characteristics. Further, methods of multilevel PRML signal processing that introduce more correlations between re- 
corded bits are currently examined for higher density recording. 

However, Viterbi decoding uses information about the amplitude of the playback signal, so that it is greatly affected 
by fluctuations In the amplitude. For example, in the case of an optical disk, defocus, changes in the reflectance of the 
disk, changes In the recording power of the laser, and the like effect level fluctuations in the waveform of the playback 
signal. A playback signal from a recording medium contains white noise approximately having the Gauss distribution. 
If only such white noise is contained in the playback signal as fluctuation components, then the best error rate can be 
realized during decoding if an expected equalized value is fixed at the center of the dispersion of a quantized data 
value. However, if level fluctuations are contained in the playback signal in addition to white noise, then the quantized 
data that is obtained by quantizing the playback signal is dispersed by not only white noise but also level fluctuations. 
If an expected equalized value is fixed at the center of the dispersion, then not only the white noise but also level 
fluctuations are PRML processed, so that effects of the PRML processing in improving error rates cannot sufficiently 
be obtained. 

Fig. 1 is a block diagram illustrating the playback-signal processing circuit of a prior optical disk driver. The operation 
of the signal processing circuit is described in conjunction with Fig. 1. The reflected (ight from an optical disk 1 is 
detected by an optical head 2 as a playback signal. The detected playback signal is amplified by a preamplifier 3. and 
its waveform is shaped by an equalizer 4, abbreviated to EQ hereafter. Then, a zero crossing point of the playback 
signal having the shaped wavefomi is detected by a comparator 7 that compares it with a predetermined slicing level. 
A VCO 10 Is a voltage-controlled oscillator and generates a clock signal. A phase comparator 8 compares the timing 
of the zero crossing point and the timing of the edge of a clock pulse to output a pulse of a width corresponding to the 
amount of a phase error. An LPF 9 extracts from the output signal of phase comparator 8 a signal component of the 
playback signal that should follow the playback signal. VCO 10 is controlled by the extracted signal. The clock signal 
generated by VC0 1 0 is provided to an A/D converter 5 and a maximum likelihood decoder 6. A/D converter 5 quantizes 
the playback signal shaped by EQ 4 with the timing of the ckxjk signal. Maximum likelihood decoder 8 decodes the 
input quantized data to obtain the original digital signal by estimating a most likely state transition based on partial 
response equalizatbn. hereafter called PR equalization, and state transitions determined by the channel code. 

Figs. 2A to 2E show examples of signal waveforms at each part. Consider the case where a playback signal shifted 
by bA in the negative direction, caused by level fluctuations, as in Fig. 2A. In the above signal processing circuit, 
comparator 7 compares the playback signal with a predetermined slicing level to judge whether the playback signal Is 
at high level or at tow level, even when VCO 10 is outputting an optimal timing signal. If comparator 7 finds a zero 
crossing point, then It outputs a pulse of a definite width, as shown in Fig. 2B. Phase comparator 8 compares the output 
(Fig. 2B) of comparator 7 and the clock signal (Fig. 2C) of VCO 10 to output a signal of Fig. 2D to LPF 9. Furthei; LPF 
9 extracts a necessary low-band component, to output a signal of Fig. 2E to VCO 10. Consequently, the prior timing 
signal extracting circuit detects phase errors for VCO 10 that is outputting an optimal timing signal to perform phase 
control. The clock signal is affected by level fluctuations contained in the playback signal. In an extreme case, where 
the effects of level fluctuations are so great that a zero crossing point does not appear for a long time, phase errors 
cannot be detected If such a state continues, then the synchronization on the playback side Is unlocked, to cause fatal 
errors for PRML signal processing. If level fluctuations occur in this way, then not only a predetermined error rate cannot 
be maintained, but also accurate ctock reproduction cannot be realized. 

This problem will become much more serious In DVD (Digital Video Disk) system. 

An object of the present invention is to provide a reproduction method of digital signal recorded at a high density 
Another object of the present invention is to provide a PRLM decoding method suitable for reproducing digital 
signal recorded by modulation with the channel code of the minimum distance between polarity inversions 3 or more. 
One more object of the present invention is to provide a method for obtaining a clock signal suitable for reproducing 
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digital signal of high record density by utilizing information output from a maximum likelihood decoder 

A further object of the present invention is to provide a maximum lii^elihood decoder suitable for use in PRML 
decoding system. 

According to a digital information apparatus of the present invention, in a digital information apparatus equipped 
with an A/D converter that converts a playback signal into quantized data, a maximum likelihood decoder that decodes 
the quantized data output from the A/D converter to obtain original digital Information, and a timing signal extractor 
that generates a timing signal used in the A/D converter based on phase error infomiation output from the maximum 
likelihood decoder, the maximum likelihood decoder obtains level fluctuations contained in the playback signal to control 
expected multilevel equalized values used for branch-metric operations. 

According to a maximum likelihood decoding method of the present invention, a playback signal played back from 
a recording medium on which digital Information is recorded by modulation with the channel code of the minimum 
distance between polarity inversions 3 or greater is quantized by an equalizer having the impulse response of the 
record/playback system defined by the equation (1 ) and a timing signal contained in the playback signal. Then a most 
likely state transition sequence is estimated from state transitions obtained from constraints determined by the impulse 
response and the minimum distance between polarity inversions to reproduce original digital information. 

According to a digital infomrtation playback apparatus of the present invention, in a digital Information playback 
apparatus having an A/D converter that converts a playback signal into quantized data, a maximum likelihood decoder 
that decodes the quantized data to obtain original digital infonmation, and a timing signal extractor that generates a 
timing signal used in the A/D converter based on phase error information output from the maximum likelihood decoder, 
the maximum likelihood decoder obtains level fluctuations contained in the playback signal to output into the timing 
signal extractor as phase error information, and the timing signal extractor calculates phase error amounts to control 
the phase of the timing signal. 

Further, a digital information playback apparatus of the present invention has an fiJD converter that converts a 
playback signal played back from a recording medium into a digital signal sampled at constant intervals with a prede- 
termined clock, a D/D converter that obtains and outputs, from the digital signal and a timing signal output from a timing 
signal extractor, quantized data in synchronization with a timing signal contained in the playback signal, a maximum 
likelihood decoder that decodes the quantized data to obtain original digital informatron, and a timing signal extractor 
that extracts and outputs, from phase error information output from the maximum likelihood decoder, initial phase 
information, and initial frequency information, a timing signal contained in the playback signal. The timing signal ex- 
tractor extracts a timing signal contained in the playback signal from digital data sampled with the predetermined clock 
to calculate, by digital operations, quantized data in synchronization with the extracted timing signal from the digital data. 

A maximum likelihood decoding method of the present invention comprises an n-frequency divider that obtains a 
timing signal of a frequency 1/n the frequency of a timing signal output from a timing signal extractor, where nlsa 
positive integer greater than 1 , a parallel data converter that outputs n values of quantized data output from an A/D 
converter in alignment with the frequency-divided clock, a BMU that obtains distances between nquantized data values 
input from the parallel data converter and expected values of partial response equalization, an ACS that performs 
cumulative summation of each input branch metric and the metric value that represents the likelihood of each state at 
n time units before, compares the results, and selects likely state transitions from possible state transitions at each 
time to output the selection results into an SMU. and an SMU that stores the likely state transitions for a predetermined 
time period and discards the state transitions that cannot continue further because of rules determined by the partial 
response equalization, to output a survival path. 

According to a digital infomiation playback apparatus of the present invention, in a digital information playback 
apparatus having an A/D converter that converts a playback signal into quantized data, a maximum likelihood decoder 
that decodes the quantized data to obtain original digital information, and a timing signal extractor that generates a 
timing signal used in the A/D converter based on phase error information output from the maximum likelihood decoder, 
the timing signal extractor generates a timing signal with a pre-set center frequency in alignment with an instance when 
the playback signal reaches a pre-set threshokJ value after the gate signal that Indicates the start of signal processing 
becomes effective. The timing signal extractor also varies the frequency of the timing signal based on phase error 
amounts output from the maximum likelihood decoder or a phase comparator, a pre-set amplificatfon factor control 
signal, and a pre-set center frequency control signal. 

Further, according to a digital infomriation playback apparatus of the present invention, in a digital Information 
playback apparatus having an A/D converter that converts a playback signal from a recording medium into quantized 
data, a maximum likelihood decoder that decodes the quantized data to obtain original digital information, and a timing 
signal extractor that generates a timing signal with a pre-set center frequency In alignment with an instance when the 
playback signal reaches a pre-set threshold value after a gate signal that indicates the start of signal processing be- 
comes effective, the frequency of the timing signal is varied based on phase error amounts output from the maximum 
likelihood decoder, a pre-set amplification factor control signal, and a pre-set center frequency signal. Also, metric 
values that represent the likelihood of states at one unit time before are set at predetemnined initial values after the 
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gate signal becomes effective, until a first quantized data value is input to the maximum likelihood decoder from the 
A/D converter, and until operations are started at an addition comparison selector in the maximum likelihood decoder. 

Further, a digital Infomnatton playback apparatus of the present invention is equipped with an A/D converter that 
converts a playback signal into quantized data, a phase comparator that obtains phase error information from the 
quantized data, and a timing signal extractor that generates a timing signal with a pre-set center frequency In alignment 
with an instance when the playback signal reaches a pre-set threshold value after a gate signal that Indicates the start 
of signal processing becomes effective. The frequency of the timing signal is varied based on phase error amounts 
output from the phase comparator, a pre-set amplification factor control signal, and a pre-set center frequency signal. 

Further, according to a digital information playback apparatus of the present invention, in a digital information 
playback apparatus having an A/D converter that converts a playback signal into quantized data, a maximum likelihood 
decoder that decodes the quantized data to obtain original digital information, and a timing signal extractor that gen- 
erates a timing signal with a pre-set center frequency in alignment with an Instance when the playback signal reaches 
a pre-set threshold value after a gate signal that indicates the start of signal processing becomes effective, the frequency 
of the timing signal is varied based on phase error amounts output from the maximum likelihood decoder, a pre-set 
amplification factor control signal, and a pre-set center frequency signal. Also, the maximum likelihood decoder has 
path memories of different lengths, obtains different phase error Information from different sun/lval path information, 
and selects phase error Information based on the output of a counter circuit that counts the number of times at which 
the A/D converter has quantized the playback signal since the gate signal became effective. The maximum likelihood 
decoder then obtains a phase error amount to output into the timing signal extractor. 

Further, according to a digital information playback apparatus of the present invention, in a digital information 
playback apparatus having an A/D converter that converts a playback signal into quantized data, a maximum likelihood 
decoder that decodes the quantized data to obtain original digital information, a phase comparator that obtains phase 
error amounts from the quantized data, and a timing signal extractor that generates a timing signal with a pre-set center 
frequency in alignment with an instance when the playback signal reaches a pre-set threshold value after a gate signal 
that indicates the start of signal processing becomes effective, the frequency of the timing signal is varied based on 
detected phase error amounts, a pre-set amplification factor control signal, and a pre-set center frequency signal. Also, 
the maximum likelihood decoder selects phase error information from the phase en"or Information of the nnaximum 
likelihood decoder and the phase error information of a phase comparator based on the output of a counter circuit that 
counts the number of times at which an A/D converter has quantized the playback signal since the gate signal became 
effective. The maximum likelihood decoder then obtains a phase error amount to output into the timing signal extractor. 

Further, according to a digital information playback apparatus of the present invention, in a digital Information 
playback apparatus having an A/D converter that converts a playback signal into quantized data, a maximum likelihood 
decoder that decodes the quantized data to obtain original digital information, and a timing signal extractor that gen- 
erates a timing signal with a pre-set center frequency in alignment with an instance when the playback signal reaches 
a pre-set threshold value after a gate signal that indicates the start of signal processing becomes effective, the frequency 
of the timing signal is varied based on detected phase error amounts, a pre-set amplification factor control signal, and 
a pre-set center frequency signal. Also, the timing signal extractor varies the coefficient of a digital loop filter based on 
the output of a counter circuit that counts the number of times at which an A/D converter has quantized the playback 
signal since the gate signal became effective. 

Further, according to a digital infomriation playback apparatus of the present invention, in a digital information 
playback apparatus having an A/D converter that converts a playback signal Into quantized data, a maximum likelihood 
decoder that decodes the quantized data to obtain original digital information, and a timing signal extractor that gen- 
erates a timing signal with a pre-set center frequency in alignment with an instance when the playback signal reaches 
a pre-set threshold value after a gate signal that indicates the start of signal processing becomes effective, the frequency 
of the timing signal is varied based on detected phase error amounts, a pre-set amplification factor control signal, and 
a pre-set center frequency signal. Also, the timing signal extractor switches expected values of partial response equal- 
ization from fixed initial values to those output from the nnaximum likelihood decoder when the output of the counter 
circuit becomes a predetermined value. 

Examples of the present invention will now be described with reference to the accompanying drawings in which:- 
Fig. 1 is a block diagram illustrating a playback-signal processing circuit of a prior optical disk driver. 
Figs. 2A. 2B, 2C and 2D show examples of waveforms for describing the operation of signal processing by the 
prior optical disk shown in Fig. 1. 

Fig. 3 Is a state transition diagram In the case of combining the channel code of the minimum distance between 
polarity Inversions 3 with PR(1, 3, 3, 1) equalization according to a preferred embodiment of the present invention. 

Fig. 4 is a trellis diagram in the case of combining the channel code of the minimum distance between polarity 
inversions 3 with PR(1. 3. 3, 1 ) equalization as shown in Fig. 3. 

Fig. 5 is a diagram illustrating a digital information playback apparatus in accordance with a preferred embodiment 
of the present Invention. 
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Fig. 6 is a block diagram of a first embodiment of a maximum likelihood decoder of the digital information apparatus 
in accordance with the present invention. 

Fig. 7 is a block diagram of BMU 18 of the first embodiment of the maximum likelihoood decoder. 

Fig. 8 is a block diagram of ACS 1 9 of the first embodiment of the maximum likelihood decoder 

Fig. 9 (9A, 9B and 9C) is a block diagram of SMU 20 of the first embodiment of the maximum likelihood decoder. 

Fig. 10 is block diagram of LPF 21 of the first embodiment of the maximum likelihood decoder. 

Fig. 1 1 is a block diagram of a second embodiment of digital information apparatus In accordance with the present 
inventk)n. 

Fig. 12 is a state transition diagram illustrating state transitions from time f - 2 to time f in the case of combining 
the channel code of the minimum distance between polarity Inversions 3 with PR(1 , 3, 3, 1 ) equalization in accordance 
the present invention. 

Fig. 1 3 Is a block diagram of a third embodiment of the maximum likelihood decoder in accordance with the present 
invention. 

Fig. 1 4 is a block diagram of BMU 27 In the maximum likelihood decoder of the third embodiment according to the 

present invention. 

Fig. 1 5 is a block diagram of ACS 28 in the maximum likelihood decoder of the third embodiment according to the 
present invention. 

Fig. 16 (16A, 16B and 16C) Is a block diagram of SMU 29 In the maximum likelihood decoder of the third embod- 
iment according to the present Invention. 

Figs. 17A, 17B and 17C are block diagrams illustrating the construction of logical circuits A, B, and C in Sf^U 29 
of ACS 28 in the maximum likelihood decoder of the third embodiment according to the present invention. 

Fig. 18 Is a block diagram of a fourth embodiment of digital information apparatus in accordance with the present 
invention. 

Fig. 19 is a block diagram of timing signal extractor 34 in the fourth embodiment shown In Fig. 18. 

Figs. 20A, 20B. 20C. 20D. 20E and 20F illustrate a timing chart of timing extractor 34 in the fourth embodiment 
according to the present invention. 

Fig. 21 is a block diagram of nnaximum likelihood decoder 33 in the fourth embodiment according to the present 
invention. 

Figs. 22A, 22B, 22C, 22D. 22E and 22F are schematic diagrams illustrating the operation of maximum likelihood 
decoder 33 in the fourth embodiment according to the present invention. 

Figs. 23A. 23B, 23C, 23D. 23E and 23F are enlarged diagrams corresponding to those of Figs. 22 A to 22F in the 
fourth embodiment. 

Fig. 24 is a block diagram of the timing signal extractor In a fifth embodiment of digital information playback appa- 
ratus in accordance with the present invention. 

Fig. 25 is a block diagram of the maximum likelihood decoder in a sixth embodiment of digital Information playback 
apparatus In accordance with the present invention. And. 

Fig. 26 is a block diagram of the timing signal extractor in the sixth embodiment. 

A first embodiment of a maximum likelihood decoding method and digital Information playback apparatus in ac- 
cordance with the present invention is described in the following. The channel code is so-called (d, /c) run-length-limited 
code (abbreviated to RLL code hereafter), where dand /rare non-negative integers, in particular the code satisfying 
the minimum run length condition d= 2. Recorded bits are obtained from channel bits by NRZI modulation, where 
NRZI denotes non-return to zero invert. Further, the impulse response h(t) satisfying the following equation (1 ) is used 
for equalization. 



a, i£ k = -1, 

if /C = 2, 
0, otherwise ; 



where a, b, c, and d are arbitrary positive constants, is an Integer, and Tis the period of the timing signal. 

For simplification, the present embodiment employs so-called PR(1 . 3, 3, 1 ) equalization, so that the constants in 
the Impulse response are set as a = rf = 1, d = c= 3. If the channel code of the minimum distance between polarity 
inversions 3 and PR(1 . 3, 3, 1 ) equalization are combined as in the present embodiment, then the original digital 
information value bp where t Is a non-negative integer denoting time, and the signal values X^of the PR equalized 
output follow the state transition diagram of Fig. 3. In Fig. 3, each state Is assigned with a symbol S(/, m, n), which 
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indicates that the recorded bit c^., at time f - 1 Is 1 , the recorded bit c^.^ at time f - 2 is and the recorded bit c,^ at 
time N 3 is n, where the value is either 0 or 1 for every t In the v/u attached to each transition state, v is the original 
digital information value bt at t and u Is the expected signal value X,of the PR equalizatbn output at t If the state 
transition diagram of Fig. 3 is expanded over the time axis, then the trellis diagram of Fig. 4 Is obtained. If the value 
obtained as a result of sampling the playbacl^ signal with the timing signal extracted from the playback signal is denoted 
by the value of the playback signal at t, and if it is taken as an index of expressing the probability of each state 
necessary for perfomning maximum likelihood decoding, then maximum likelihood decoding selects state transltk>ns 
such that the accumulated sum of the square of the difference between y^and the expected signal value of the PR 
equalization output becomes the minimum at every time. The accumulated sum at each time is called the metric value. 
The metric value is denoted by which is attached to each state of trellis diagram at each time t At time t, 

among the possible state transitions from time / - 1 , a state transition of maximum likelihood is selected. Now, let the 
possible state transitions be denoted by path/, / = 0. 1 .... 7, where each path/ Is defined as follows. 

Path 7: 8(1,1,1) S(1. 1,1), path 6: 8(1,1,0) S(1,1,1), path 5: 8(1,0,0) -» 8(1,1.0). path 4: 8(0,0.0) -» 8(0,0,1), 
path 3: 8(1,1.1) 8(0,1.1), path 2: 8(0,1.1) -» 8(0.0.1). path 1: 8(0.0.1) 8(0.0,0). path 0: 8(0,0,0) 8(0,0.0). 

Then, if the metric values /.f./'-'"''') of all states at time r • 1 and the value y, of the playback signal at time fare 
given, then 6 of the 8 possible state transitions are selected. In this way, most likely state transitions are selected by 
obtaining metric values at each time. The selected results are stored in a register of a predetermined size. Then a state 
transltfon sequence that follows the trellis diagram in the time direction is determined. This is a state transition sequence 
of maximum likelihood, that is, a so-called survival path pt. The original digital Information value bt'is uniquely determined 
from the survival path to achieve maximum likelihood decoding. 

Fig. 5 is a block diagram illustrating a digital information playback apparatus in accordance with the present In- 
vention. A playback signal reproduced from a recording medium Is input to an offset canceler 11 that removes the 
direct current offset component contained In the playback signal. Then the amplitude of the playback signal becomes 
a predetermined value in an automatic gain controller 12 (abbreviated to AGC here after). Then the waveform of the 
playback signal is shaped by a waveform equalizer 13 so that the frequency characteristic of the record/playback 
system and the frequency characteristic of the waveform equalizer coincide with a predetermined PR equalization 
method. The shaped playback signal is quantized by an A/D converter 14 with a timing signal extracted by a timing 
signal extractor 17. The quantized data output from A/D converter 14 is equalized by a digital equalizer 15, whfch 
compensates for equalization errors that have remained after the equalization by wavefomi equalizer 1 3. A maximum 
likelihood decoder 16 estimates a state transition sequence of maximum likelihood from the input quantized data to 
reproduce original digital information. Using the decoding results, maximum likelihood decoder outputs phase error 
information to timing signal extractor 17, offset cancel control informatton to offset canceler 1 1 , automatic gain control 
information to AGC 17, waveform equalization error Information to waveform equalizer 18, digital equalization error 
information to digital equalizer 20. Timing signal extractor 22 generates a timing signal based on the phase error 
information to output to A/D converter 16. 

the operation of each part is described in the following. Fig. 6 is a block diagram of a first embodiment of a maximum 
likelihood decoding method and a maximum likelihood decoder of digital information apparatus in accordance with the 
present invention. The operation of the maximum likelihood decoder Is described in detail. The maximum likelihood 
decoder of the present embodiment comprises a branch metric calculator 18 (abbreviated to BMU hereafter), an ad- 
dition comparison selector 19 (abbreviated to ACS hereafter), a survival path detector 20 (abbreviated to SMU here- 
after), a smoother 21 (abbreviated to LPF hereafter), and a shift register 22 (abbreviated to REG hereafter). Let X/, 
denote the expected signal values of the 8 PR equalization outputs of LPF 21 . where /are the path/, /= 0. 1 , . . , 7. of 
the above 8 possible state transitions, and f is time. The expected signal value x,;^ expresses the signal value after PR 
equalization for each state transition path/ in the response characteristic of the record/playback system. For example, 
in the case of ideal PR(1, 3. 3, 1) equalization, we havex7,= ^3,t=^,t='^^ ^j-^j"^^' ^i.f = ^4.f= andxo,r= 
0. BMU 18 calculates the so-called branch metric, which is the square of the difference between the value y^of the 
playback signal and each expected signal value X/^of the PR equalization output, as expressed by the following equa- 
tion (2). 

-(yr V^.«=o.i.-.7. (2) 

The method of selecting a state transition of maximum likelihood from time f - 1 to time f Is described in the foltowing. 
From (2) we obtain the following equation (3). 
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10 



IS 



20 



V'l.') . ^,.,(1.1.1) - (y,-.3_,,2, 
x/0,0,1) . ,(0.1.1) . ,^^.,^'^,2, 



i,(0.0,0) 



25 where max[a, p] denotes the maximum value of a and p. 

Further, we define the difference Mj ^ where / = 1 , 2. . . , 6. between metric values by the following equation (4). 



30 



3S 



40 



4$ 



SO 



SS 



AT, . - L,(0.0,0) . , (0,0.1) 

i«f3^ - l/O.M) . , (1,1,1) 
M4 t = LjCl.O.O) - LjCO.O.O)^ 

By substituting (3) in (4), we obtain the following equation (5). 



(4) 
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If «1.M i (Yf - ^o,r>^ - (^f - ^i,r)2. then 

" '^l.M < (y/ - Jfo.r>^ - (i'r - *I,;)2' then 
"1/ ° ''2,M + (y/ - Jf2,f>^ - t^r - •^i,f>2' 

" Wg f.i ^ (y^ - ;f7^^,2 . . ^^^^j2^ then 
^3,/ - - ^7,/)^ - (yr - >f3.f>^' 

"6,1-1 < (J'r - Xj.t)^ - (y^ - x^ f)^, then 
''3/ " «6,M + <y/ - ^6,/)^ - (Yt ' ^3.f)2. 
'^6.r " «5,M + - ^5./)^ - (Yt - ^6,f)^- 

Fig. 7 is a block diagram of BMU 18 of the present embodiment. BMU 18 comprises absolute value calculators, 
square calculators, and subtracters (sub). It calculates the so-called branch metric, which is the square of the difference 
between the value of the playback signal and the expected signal value X/^,of the PR equalization output, and further 
perfonns the operations of the following equation (6) to output the results EO'l^ E76^ E22p EASp E20p EOAp E21 p El 4^ 
E57^ E63^ and E56|, into ACS 19. 
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In the present embodiment, the branch metric has been defined as the square of the difference between the value 
of the playback signal and the expected signal value X/^^ of the PR equalization output, as expressed by (2). However 
(2) can be replaced by the following equation (7), which is the absolute value of the difference between the value of 
the playback signal and the expected signal value x^^ of the PR equalization output. A square calculator is not necessary 
in this case, so that the circuitry size can be made smaller. 



'\yr\l /=o. i...,7. 

Then the equation (3) becomes the following equation (8). 



(7) 



EP07I0a06A2 

./'.'.O) = ^,.,(1.0,0). 

.,('.0.0) = (0.0.0). 

i/0.M).i,.,(l.l.l).|^^.,3_^|, 

V°-°-" = ^,.,(0.'."- m-a.,!. 

i,(0,0.0) 

- "«tVi^°'°'"-lyr',.,l. iM(o.o.o)-|y,.,o_^|,, 

Fig. 8 is a block diagram of ACS 19 of the present embodiment. ACS 19 comprises adders (add), comparators 
(comp), selectors (sel), and registers (reg). ACS 1 9 stores at each time nhe differences My^^, y = 1 , 2, . , , 6, of metric 
values at time f - 1 in the registers. ACS 19 then obtains the differences M^p /= 1, 2, ... 6, of metric values at time f 
by the following equation (9) from the input signals £0^p E76^ E45^ £20^ £04^ E14|. E63^ and E56^ and the 
differences Mi^^ . ; = 1 , 2, . . , 6, of metric values at time f - 1 In the registers. 

If < EOl^, then ^9, 
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E73^, 














then 






+ E63^, 






+ £56,, 
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The values stored in the registers are differences between metric values of two states, so that they are always 
less than a predetermined value. Therefore, the differences My^,^, /= 1. 2, ... 6, between metric values can be ex- 
pressed at a predetermined bit width. 

ACS 1 9 not only obtains differences between metric values but also outputs to SMU 20 2-bit information indicating 

20 which of the 8 state transitions it has selected. The signals of these 2 bits are called selection signals, and denoted by 
SELO and SEL2. The concrete operation of ACS 1 9 is described in the following. ACS 1 9 always selects path2, path3, 
path4. paths at each time. Also, it selects pathO if M^j.^ ^ EO^p and outputs a high-level selection signal bit SELO to 
SMU 20. It selects path! and outputs a low-level selection signal bit SEO to SMU 20, if M^j.^ < EO^f. AGS 19 selects 
path? and outputs a high-level selection signal bit SEL1 , if Wg^^ ^ £76^ It selects pathS and outputs a low-level selection 

25 signal bit SEL1 to SMU 20, if ^ < E76f 

Fig. 9 (Figs. 9A, 9B and 9C) is a block diagram of SMU 20 of the present embodiment. The operation of SMU 20 
Is described in detail in the following. SMU 20 has a register (called path memory hereafter) of a size 8 X predetermined 
length (referred to path memory length m hereafter). SMU 20 stores the selection results of state transitions in path 
memory based on the selection signals input from ACS 1 9. There are 8 possible state transitions, so that path memory 

30 consists of 8 X m bits, denoted by MEM^^- , where / is pathi of state transitions, and j is the bit address taking one of 
values 1 , 2, . . , m. SMU 20 consists of logical circuits A, logical circuits B. and registers. Each logical circuit A outputs 
a signal f- a*(b v c) corresponding to three binary input signals a. 6. c, where • denotes the logical product, and v 
denotes the logk:al sum. Each logical circuit B outputs a signal g = d-e corresponding to the binary input signals d, e. 
The state transitions that have been selected at time / but do not suwive at time t + 1 can be discarded from the path 

35 memory based on the selection results of the state transitions at time t and at time f + 1 by means of the logical circuits 
A and the logical circuits B. For example, consider the case where high-level selection signal bits SELO and SEL1 are 
input at time f, f + 1 , and f + 2. As described above, it is indicated that pathO and path? have been selected and pathi 
or path 6 has not been selected, since the two selection signal bits SELO and SEL1 are at high level. When selection 
signal bits SELO and SEL1 are input at time t, SMU 20 stores "1" in path memory bits MEMqj. MEMgj, MEM3.,. 

40 MEM4^ , MEM5 , , and MEM7 j and stores "0" at MEM, , and MEMg , . Here "1" denotes a high-level bit, and "0" denotes 
a low-level bit. When selection signal bits SELO and SEL1 are input at time f + 1, SMU 20 stores the data stored in 
path memory bits MEMqj, MEM,^, MEMa^. MEMg,, MEM4J. MEMg.,, MWMq^i, and MEM7 in path memory bits 
MEMo,2. MEMi^, MEM2^, MEMa 2, MEM4,2. MEM52. MEMg^, and MEM7 2- SMU 20 also stores 'V in path memory 
bits MEMo,i. MEM2.1, MEMg^i, MEM4.,. MEMg.,, and MEMyj, and stores V at MEM, j and MEMej. Further, when 

45 selection signal bits SELO and SEL1 are input at time f + 1 , then the input a of a logical circuit A becomes the bit "1" 
of MEMo^2' the input boi the logical circuit A becomes the bit "1" of MEMo^v The input cof the logical circuit A 
becomes the bit "1" of MEM41. so that the output f of the logical circuit A becomes "1," which is stored in MEMo.a- 
Then, the input a of a logical circuit A becomes the bit "0" of MEM^ and the input 6 of the logical circuit A becomes 
the bit "1" of MEMoj. The input cof the logical circuit A becomes the bit "1 " of MEM4 , , so that the output foi the bgical 

50 circuit A becomes "0," which is stored in MEM, 3. Also, the input dot a logical circuit B becomes the bit "1" of MEM2,2. 
and the input eof the logical circuit B becomes the bit "0" of MEM-, , , so that the output g of the logical circuit B becomes 
"O," which is stored in MEMg.a- Then the input dof a logical circuit B becomes the bit T of MEMg^, and the input ©of 
the logical circuit B becomes the bit '1 ' of MEMgj, so that the output g of the logical circuit B becomes '1 ,* which is 
stored in MEM3 3. Then, the Input dof a logical circuit B becomes the bit "1' of MEM42, and the input eof the bgical 

55 circuit B becomes the bit "1" of MEM5 so that the output g of the logical circuit 8 tiecomes "1 which is stored in 
MEM4 3. Then the input cf of a logical circuit B becomes the bit "1" of MEM5 2. and the input © of the logical circuit B 
becomes the bit "0' of MEMg so that the output g of the logical circuit B becomes "0," which is stored in MEM5 3. 
Then, the input a of a logical circuit A becomes the bit "0" of MEMe,2. and the input b of the logical circuit A becomes 
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the bit "1 ■ of MEM3 The input c of the logical circuit A becomes the bit "1 " of MEMy^ . so that the output /of the logical 
circuit A becomes "'o," which is stored in MEM6,3. Then, the input a of a logical circuit A becomes the bit "1" of MEM7 ^, 
and the Input 6 of the logical circuit A becomes the bit "1" of MEM^ ^ The Input cof the logical circuit A becomes the 
bit "1" of MEMy^i, so that the output /of the logical circuit A becomes M," which is stored in MEM73. 
5 By the above operation, path2 and paths have been discarded from the state transitions from time t to time r + 1 . 

Further, SMU 20 stores the data stored in path memory bits MEMoj. MEM^ 1, MEMgi, MEMs,, MEM4J, MEMgj, 
MWM6.i,and MEMj^^ in pathmenrory bits MEMo,2, MEM^^g. MEM2,2. MEM32. MEM4^, MEMg^, MEM©^, and MEM7I2. 
SMU 20 also stores '-1' In path memory bits MEMq .,, MEIVIg .,, MEM3 .,, MEM4 1. MEMg -,, and MEMy .,. and stores "0" 

atMEM^ i andMEI^e.v 

10 The above operation for the data in path memory bits MEM/ 3, /= 0, 1, ... 7, is further performed for MEM^;^ / = 

4, . . , m. Then only one of the 8 bits ME/^, / = 0. 1 , . . , 7, of path memory becomes M if the path memory length m 
Is sufficiently large. This memory bit indicates a sun/ival path. As described for the state transition diagram of Fig, 3, 
If the path memory bit MEM3 ,„ is "1 or the path memory bit MEM4 ,„ Is "1 then SMU 20 outputs "1 " as the decoding 
result. Othenwise, SMU 20 outputs "0" as the decoding result. The original digital information signal is obtained In 

15 this way. 

SMU 13 outputs p/^^= MEM/^^. /= 0, . . . 7 that indicate a survival path into LPF 21 at each time t. SMU 13 also 
provides pf fXo timing signal extractor 1 7 as phase error information. Using the logical circuits A and the logical circuits 
B, SMU 20 of the present embodiment discards from the path memory the state transitions that have been selected 
but do not survive at time t + 1 based on the selection results on the state transitions at time f and at time f + 1. More 

20 generally, SMU 20 may discard from the path memory the state transitions from time t to time t + rthat have been 
selected at time t but do not survive at time t + n where r Is a positive integer, based on the selection results on the 
state transitions at time f and at time t + r. 

In Fig. 6, REG 22 outputs the delayed signal y^of the playback signal by processing time in BMU 18, ACS 19, and 
SMU 20 into LPF 21 . REG 22 also outputs the into timing signal extractor 1 3 as phase error information, into offset 

25 canceler 11 as offset cancel control information, into automatic gain controller 12 as waveform equalization error in- 
formation, and into digital equalizer 15 as digital equalization error information. 

Fig. 10 is a block diagram of LPF 21 of the present embodiment. The operation of LPF 21 is divided into initializing 
operatbn and stationary operation. Initializing operation is the so-called acquisition mode. In the acquisition mode, 
LPF extracts with high speed a timing signal from a particular pattern recorded on the recording medium and synchro- 

30 nize the playback signal with it. Stationary operation is called the tracking mode. In the tracking mode, LPF extracts a 
timing signal from the playback signal and yields the playback signal to the timing signal. LPF has registers to store 
the expected equalized values Xj p x^ p . . , ^ and performs the operations defined by the following equation (10) to 
store the results in the registers. * 

Xf^^^ = 1/W X y, + ( A/-1 X X.,, if , = 1 . (10) 

where A/ is a positive integer, and /= 0, 1, . . , 7. In initializing operation, LPF 21 outputs into BMU 18 initial 8 expected 
signal values X7 i^j,, Xg (nit, . - , -Xojnit 9'ven from the outside. In stationary operation, LPF 21 performs the operations of 
(10) to output into BMU 11 the renewed values of the registers as the 8 expected signal values Xy ,, x^ p . . , XQ ^ofthe 
PR equalization output. This operation detects the response characteristic of the record/playback system from the 
maximum likelihood decoding results to adaptlvely change the PR equalization characteristic based on the detected 
^ results. 

Next the operation of timing signal extractor 17 is described. Timing signal extractor 17 reads the indicators p/, of 
the survival path output from SMU 20 and the playback signal value y^ delayed by processing time taken by BMU 18, 
ACS 19, and SMU 20 to perform the operation of the following equation (11). The calculated results are stored In 
corresponding registers level/ 1> / = 2, 5. 

so 

level^, = level ^.^ if P/ ^ = 0, 
level/^= 1/A/ X yf + (N^^)/N x level/ 

^ ,'tfp,J=^. (11) 
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where A^ls a positive integer, and /= 2 or 5. 

if the timing signal used In A/D converter 14 for quantization has no phase error, and If the equalization characteristic 
of the record/playbacl< system is the impulse response defined by the equation (1), then levelg i takes the value c+d, 
which Is the signal value at a fall point of the playback signal waveform, and levels ^ takes the value a + b, which Is the 
signal value at a rise point of the playback signal waveform. The Impulse response is symmetric in the present em- 
bodiment, that is, a = d and (7 = c. so that leveig ^ = levels^ The phase error amount phase^error, Is defined by the 
folbwing equation (12). 

phase_error , = leveig , - leveig ^ (12) 

Then, when phase^error^ Is positive, the phase of the timing signal is ahead of a sampling position for quantization. 
When phase.error. Is negative, the phase of the timing signal Is behind a sampling position for quantization. 
Therefore, timing signal extractor 17 obtains the VCO control signal VCOCTLf defined by 

t-1 

VCOCTL. « a X phase_error. + i8 x j: phase^error ^ (13) 

where a and p are coefficients of a \oop filter, and f - 0 is the time when the initial phase information becomes effective. 
Then timing signal extractor 17 calculates the frequency ffOi the timing signal it outputs by the following equation (14). 

= ^center " ^AIN X VCOCTL^ (14) 

where GAIN Is the amplification factor of the VCO. and (center center frequency If the impulse response is non- 
symmetric, the equatbn (14) is modified to 

Uter - GAIN X (VCOCTL,- (a ^b-c-d)). (15) 

The response characteristic of the phase-locked loop can be changed by varying a, p, and GAIN In the acquisition 
mode from those in the tracking mode, so that synchronization is swiftly achieved in the acquisition mode, and a pull- 
out can be prevented in the tracking nrKxle. In alignment with an instance when Initial phase information, i.e. the so- 
called zero-phase start signal becomes effective, timing signal extractor 17 outputs a timing signal of the frequency 
determined by (14) or (15) Into A/D converter 14. 

Next, the operation of offset canceler 11 is described in the following. Offset canceler 11 reads the indicators Pjj 
of the sun/ival path output from SMU 20 and the playback signal value y| delayed by the processing time taken by BMU 
18, ACS 19, and SMU 20 to perform the operation of the following equation (11). The calculated results are stored in 
corresponding registers levelj |, i =: 2, 5. If the timing signal used in A/D converter 14 for quantization has no phase 
error, and if the equalization characteristic of the record/playback system is the impulse response defined by the equa- 
tion (1 ), then levelg^^ takes the value c + d, which is the signal value at a fall point of the playback signal waveform, and 
leveig f takes the value a + b, which is the signal value at a rise point of the playback signal waveform. The impulse 
response is symmetric In the present embodiment, that Is, a = cf and b = c, so that Ievel2,/ = leveig The offset error 
amount offset_error, is defined by the foltowing equation (16). 

50 offset.error^ = leveig f + leveig ^ - (a+b-^c-hd). (16) 

When offset_error, is positive, the playback signal is shifted in the positive direction from the center value of the dynamic 
range of A/D converter 14. When offset_error| is negative, the playback signal is shifted in the negative direction from 
the center value of the dynamic range of A/D converter 1 4. 

Therefore, offset canceler 11 obtains the offset control signal OFFSET^CTL, defined by 
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OFPSET_CTL^ 

t-1 

« o X offset error. + /9 x £ offset error,-, (17) 

' j^O ' J 

Where a and P are coefficients of a loop filter, and t= 0 is the time when the initial phase Information becomes effective. 
The offset control signal OFFSET_CTL, Is converted into an analog signal by a D/A converter and amplified by an 
amplificatbn factor offset_gain. Further, the result Is added to the playback signal Input to offset canceler 11 to be 
output to AGO 12. The response characteristic of the feedback loop can be changed by varying a, and GAIN in the 
acquisition mode from those in the tracking mode. 

Next, the operation of AGC 12 Is described. AGC 12 reads the indicators p/,,of the sun^ival path output from SMU 
20 and the playback signal value delayed by the processing time taken by BMU 16, ACS 19, and SMU 20 to perform 
operation of the following equation (16). The calculated results are stored in corresponding registers leve^ |, i = 0, 7. 

level| f = level} if Pj t = 0, 
level,, = 1/N X y, + (N-1)/N X level,,.,, 

ifPi,= 1, (18) 

where W is a positive integer, and / = 0 or 7. 

If the timing signal used in A/D converter 1 4 for quantizatton has no phase error, and if the equalization characteristic 
of the record/playback system is the impulse response defined by the equation (1), then levelo t takes the value 0, 
which is the signal value at the bottom of the playback signal waveform, and level/ 1 takes the value a + b + c+ d, 
which is the signal value at the peak of the playback signal waveform. The AGC error amount AGC_error, is defined 
by the foltowing equatksn (19). 

AGC_error, = level^ , + levelQ , - AGCJnit, (19) 

where AGCJnit is an Initially-set predetermined amplitude value of the playback signal. When AGC.error, is positive, 
the amplitude value of the playback signal Is greater than the predetermined amplitude value. When AGC.error, Is 
negative, the amplitude value of the playback signal Is less than the predetermined amplitude value. 
Therefore, AGC 12 obtains the AGC control signal AGC.CTL, defined by 



t-1 

AGC CTL^ « a X AGO error. + i3 x £ AGC^errorj, (20) 

j«0 

where a and p are coefficients of a loop filter, and f = 0 is the time when the initial phase Information becomes effective. 
The AGC control signal AGC_CTL, Is converted Into an analog signal by a D/A converter and amplified by an amplifi- 
cation factor AGC_galn. Then AGC 1 2 obtains the variable gain amplifier control voltage VGA, defined by the folk)wing 
equation (21). 

VGA, = VGAinit - AGC_galn X AGC.CTL^ (21) 

Then, AGC 12 outputs the playback signal amplified by the gain determined by the equation (21 ) into waveform equal- 
izer 13. The response characteristic of the feed-back loop can be changed by varying a. p, and AGC^galn in the 
acquisition mode from those In the tracking mode. 
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Next, the operation of waveform equalizer 13 is described. Waveform equalizer 13 reads the indicators p/^of the 
survival path output from SMU 20 and the playback signal value y| delayed by the processing time taken by BMU 18, 
ACS 1 9, and SMU 20 to perform operation described in the following and stores the results in corresponding registers 
level/ level/ ,^7-, / = 1 , 4, 6, 3. 
s If the survival path from time f • 1 to f + 1 is indicated by P/^as shown by the following table 1-a. 



Table 1 -a 
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then 

1$ 

level, ,3^= VN x + {N^^)/N x level,^^^ gp (22-a) 



otherwise, 

20 

'eveli.,3r=level,.,.i,3r. 



where N is a positive Integer. If the sun^lval path from time f - 1 to f -i- 1 is indicated by P/^f as shown by the following 
table 1'b, 
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then 

3S 



level^.f 37.= 1/W X + (NA)IN X level^ (22-b) 



otherwise, 

40 



'®vel4.,3r=level^,M.3r 



If the sun/ival path from time f - 1 to f -1- 1 is indicated by as shown by the following table 1 -c, 



Table 1-c 
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otherwise, 

•eve'6.r.3r="®vel6M.3r 

5 

If the survival path from time f - 1. to f + 1 is Indicated by Pfj as shown by the following table l-d, 

Table 1-d 
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'5 then 

*®v®U,f.3r = X + (Af-iyw X levelg^^^ 3p (22-d) 

otherwise, 

'evel4,,3r= levels M,3r 
If the survival path from time / - 1 to / + 1 is indicated by p/^^ as shown by the following table 1 -e, 



Table 1-e 
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55 

'®^®'i,f,4r- ^^'^ ^ yj + (A/-1)/A/ X level^^^ ^p (22-e) 

otherwise, 

40 

leve}i^,^^=level,^,.^^7.. 

^ If the survival path from time f - 1 to Ms indicated by as shown by the folbwing table 1 -f , 

Table 1-f 
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'®^®U,f4r" ^ + (A/-1)/A/ X level^^^ (22-f) 
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otherwise, 

If the survival path from time f - 1 to t + 1 is indicated by p/ , as shown by the following table 1 -g, 

Table 1 -g 
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then 

'®vele.r4 r = ^'^^ x /^ + i^'^V^ ^ '^^el^ (22-g) 

otherwise, 

'«vel6,,^r="evele,t,^7.. 

If the survival path from time f • 1 to r + 1 is indicated by pjj as shown by the following table 1 -h, 

Table 1-h 
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then 

'®vei3,,4r = l/'V X yf + ev-iy/V X levelg (22-h) 

otherwise, 

'®vel4,,3^= levels , _^ 3^. 

If the timing signal used in A/D converter 1 4 for quantization has no phase error, and If the equalization characteristic 
of the record/playback system is the impulse response defined by the equation (1 ), then level^ ^^37-, leve^^^ 37-, leveli^,47', 
and Ievel4 ,4Trtake the value a of the playback signal, and level©^, 37-, levelg ,371 levele,i,4r, and ievel3^,47-'take the value 
a + 6 + c of the playback signal. The waveform equalization error EQ_errorj is defined by 

EQ^error^ 

= (^®velg , 37. + Ievel3 ,37.. level, - ^©veU.r.ar) 
■C^vele ,47-+ '®vel3 147-- Ievel,^,,j7.- 

level^^^T-). (23) 
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When the waveform equalization error EQ_error, is negative, waveform equalization is not sufficiently performed by a 
predetermined partial response method, and the waveform equalization amount at a high band, called boost amount 
hereafter, is insufficient. When the waveform equalization error EQ^error, is positive, waveform equallzatbn is not 
sufficiently performed by a predetermined partial response method, and the boost amount is excessive. 

Therefore, waveform equalizer 13 obtains the waveform equalization control signal EQ.CTL, defined by the fol- 
lowing equation (24). 

EQ_CTL^ - a X EQ_error^ + iS x £ EQ_errory, (24) 

where a and p are coefficients of a loop filter, and / = 0 is the lime when the initial phase information becomes effective. 
The waveform equalization control signal EQ_CTL^is converted into an analog signal by a D/A converter. Then wave- 
form equalizer 13 outputs into A/D converter 14 the playback signal waveform-equalized with the boost amount EQ^ 
determined by the following equatbn (25), 

EQ^ = EQinit - EQ_galn X EQ_CTL,, (25) 

where EQinit is a predetermined initial boost amount, and EQ_gain is an amplification factor. The response character- 
istic of the feed-back loop can be changed by varying a, p, and EQ_gain in the acquisition mode from those in the 
tracking mode. 

Next, the operation of digital equalizer 1 5 is described. Digital equalizer 1 5 reads the indicators of the sun/ival 
path output from SMU 20 and the playback signal value y, delayed by the processing time taken by BfSAU 1 8, ACS 1 9, 
and SMU 20 to pertorm the same operation defined by (22-a) to (22-h) and stores the results in corresponding registers 
level/, and level/ , 4 7-, /= 1, 4. 6. 3. Digital equalizer 15 has a symmetric FIR filter having three taps, and determines 
the coefficient FIR, by 

FIR, = FIRinit - FIR_gain X EQ_CTL, , (25') 

where FIRinit is a predetermined initial coefficient, EQ_CTL, is the waveform control signal EQ_CTL, defined by the 
equations (23) and (24), and FIR_gain is an amplification factor. Then, digital equalizer 15 filters the input signal with 
the filter coefficient FIR, and outputs the filtered quantized data into maximum likelihood decoder 14. The response 
characteristic of the feedback loop can be changed by varying a, p. and FIR_gain In the acquisition mode from those 
In the tracking mode. 

Fig. 1 1 is a block diagram of a second embodiment of digital information apparatus in accordance with the present 
invention. 

A playback signal reproduced from a recording medium is over-sampled by an A/D converter 23 with a fixed clock 
input thereto. The sampled data is requantized by a D/D converter 24 with a timing signal input from a timing signal 
extractor 25, so that quantized data synchronous with a timing signal contained in the playback signal Is output into a 
maximum likelihood decoder 26. Maximum likelihood decoder 26 estimates a most likely state transition from the input 
quantized data to output original digital information. Maximum likelihood decoder 26 also obtains phase error Informa- 
tion from the decoded results to output into timing signal extractor 25. Timing signal extractor 25 calculates a phase 
error amount from the phase error information. Timing signal extractor 25 then obtains an oscillation frequency from 
the initial phase, referred to init Jiming hereafter, the initial frequency, referred to initjnten/al hereafter, and the phase 
error amount to output into D/D converter 24. 

The operation of the present embodiment is described in more detail. Timing signal extractor 25 reads the indicators 
Py ,of the survival path output from SMU 20 and the playback signal value y, delayed by the processing time taken by 
BMU 18, ACS 1 9, and SMU 20 to perform the operatbn defined by the equation (11 ) and stores the results in corre- 
sponding registers level/ ,, /= 2, 5. 

If the timing signal used in D/D converter 24 for quantization has no phase error, and if the equalization characteristic 
of the record/playback system is the impulse response defined by the equation (1), then leveig,, takes the value c+ d, 
which is the signal value at a fall point of the playback signal waveform, and levels , takes value a+ b, which is the 
signal value at a rise point of the playback signal waveform. The impulse response is symmetric in the present em- 
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bodlment, that is, a = dand 6= c, so that Ievel2,f = levels |. phase error amount phase^error, is defined by the 
equation (12). Then, when phase.error, is positive, the phase of the timing signal is ahead of a sampling position tor 
quantization. When phase.errorf is negative, the phase of the timing signal is behind a sampling position for quanti- 
zation. 

5 Therefore, timing signal extractor 1 7 obtains the VCO control signal VCOCTL, defined by the equation (1 3). Then 

timing signal extractor 25 calculates the set frequency inten/al,of the timing signal by the following equation (26). 



10 



IS 



initjnten/al . ,5gv 

iniewai, = ^ _ ^^^^ ^ VCOCTL, X initjnten/al ^ ' 

where GAIN Is the amplification factor of the VCO. and /'center ^® frequency. If the impulse response Is non- 
symmetric, the equation (26) is modified to 

1*1 inltjnten/al ,27\ 

1-GAINX(VCOCTL^-(a+/K?-cf))Xinit„inten/al ^ 



Fu rther, timing signal extractor 25 calculates the time timing, of the timing signal by the following equation (26) to output 
20 into D/D converter 24. 
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timing^ = timing^^ + inten«l ^ (28) 

where timingo = init Jiming. 

Let y = 1 , 2, . . . , denote the sampled results obtained by A/D converter 23 from the playback signal with a fixed 
clock of period T D/D converter 24 obtains the quantized playback signal value y^from the sampled results Zy and the 
timing signal timing, by the following equation (29). 

timing,- 7X(/n-1) -timing. + TXm 



where is the positive integer such that TX (m - 1 ) ^ timing, < TXm. In this way the present embodiment can extract 
an accurate timing signal from the playback signal and can yield the quantized playback signal to the timing signal. 
Further, the present embodiment does not require adjustments that have been necessary for prior apparatus construct- 
ed by analogue circuits, since the present embodiment can realize all operation by digital processing. 

In the first and second embodiments, the maximum likelihood decoder selected most likely state transitions from 
state transitions from time t- 1 to time tior each state at time fin the trellis diagram shown in Fig. 4. Similarly, considering 
each state at time r - 1. a maximum likelihood decoder can select most likely state transitions from state transitions 
from time ( - 2 to time ( - 1 for each state at time f - 1. Therefore, a maximum likelihood decoder can select most likely 
state transitions from state transitions from time f - 2 to time t for each state at time t. In general, a maximum likelihood 
decoder can select most likely state transitions from state transitions from time f - n to time t for each state at time t, 
where n is a positive integer. 

Now, a third embodiment of digital information playback apparatus in which n = 2 is described. As shown in Fig. 
3, there are 8 possible state transitions from time f- 1 to time i In the case of n= 2, there are 12 possible state transitbns 
from time N 2 to time fas shown in Fig. 12. Let the possible state transitions be denoted bypath/, /=0, 1, . . , 11. Then, 
If the metric values L^^<''^'^) of all states at time t - 2, the quantized value of the playback signal at time f. and the 
quantized value y^^ at time f - 1 are given, then 6 of the 1 2 possible state transitions are selected. Let the possible 1 2 
state transitions be denoted as follows. 

Pathll: S(1,1.1)-»S(1.1,1). pathIO: S(I.I.O) ^ S(1 .1.1). path9: S(I.O.O) -> S(1 ,1.1). pathS: S(0,0.0) ^ S(1.1,0). 
path?: S(0.0,1) -> S(1,0,0), pathS: S{0.0.0) S{1,0,0). path5: S{1.1,1) ^ S(0,0,1), path4: S(1,1.0) S(0,1.1). path3; 
S(1,1,1) -> S(0,0.1), path2: S(0.1,1) ->S(0.0,0). path1: 8(0,0,1) 8(0,0,0), pathO: 8(0,0,0) ^ 8(0,0,0). 

Then by obtaining the metric value and l/'-"^'") for all states S(l,m,n), the maximum likelihood decoder of 

the present embodiment selects most likely state transitions to store the results In a register of a predetermined length. 
Then a state transition sequence that follows the trellis diagram in the time direction is determined. This is a state 
transition sequence of maximum likelihood, that is. a so-called survival path The original digital information values 
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i>,and bf.^ are uniquely determined from the survival path p^to realize maximum likelihood decoding every two time units. 

Fig. 13 is a block diagram of the maximum likelihood decoder in the third embodiment. The maximum likelihood 
decoder comprises a BMU 27, an ACS 28, an SIVIU 29, a divkJer 30 that produces a timing signal of the frequency 1/n 
the frequency of a timing signal output from a timing signal extractor, and a parallel data converter 31 that outputs n 

s pieces of quantized data input from an A/D converter in alignment with the n-frequency-divided timing signal. 

The operation of the maximum likelihood decoder in the third embodiment is described in detail In the following. 
BMU 27 receives the quantized values yp y^.^ of the playback signal and 8 expected values x^^p /= 0, 1 . . . , 7, of partial 
response equalization. BMU 27 calculates the branch metric, which is the absolute value of the difference between 
each of the values y^ y^^ of the playback signal and each expected signal value x,f of PR equalization, as expressed 

10 by the following equation (30). 



The expected values Xfj of partial response equalizatfon express the signal values after PR equalization in the 
response characteristic of the record/playback system. For example, In the case of ideal PR(1 , 3, 3, 1) equalization, 
we have Xyj - 8. X3 ^ = x^ f - 7. Xg,^ - Xg^^ - 4, ^ = X4 , = 1 , and x^.r = 0 

The method of selecting most likely state transitions from time t - 2 to time r is described in the following. From 
(30) we obtain the following equation (31). 



1$ 



■|yrxJ./=o.i....7. 



(30) 



30 



25 




35 



L^. J (0.0,0) . 



(31) 



40 




45 




50 



where max[a, p] denotes the maximum value of a and p. 
similarly, 



55 
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|yM-%MU (32) 

L^.j(0.0.0) 

Next, we define the difference Mjp where >= 1, 2, ... 6, between metric values by the equation (4). Then by 
substituting (31) and (32) In (4), we obtain the following equation (33). 

" «l,f.2 i (Vm - XQt\ - |y^.j - X, ,1 and + H2^^.2 ^ 
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"l.f " ''l.f-a + '*2,f.2 + '*3,r.2 

'^5.f " li'/.l - ^0,rl - li'f-l - *4.rl 
If «l.f-2 < - ^0,rl - \y[-l - ^I,fl ''l.f-2 * ''2,;-2 ^ 
'*l,f = ''2,r-2 '^3,r-2 

* In - >f4.fl - lyt - ^5,fl' 
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+ \y[ ' ^2,rl - li'f - 
%t " '^\,t'2 * '*2,r-2 

If Mj < |y^,i - XQ i\ - ly^.i - xi^^l and W,^j.2 + '^2,/-2 < 

* li'M - ^3/1 - ^yr-\ - ^2,fl . 
''4,f " "2,1-2 

«5.r - ''l.f-2 
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+ \yi - - |y, - ^5,,l; (33) 

* |yf - '3,fi - r^/ - *2,/i' 

'^3.f - \yt - *7,fl - In - *3,fl' 
"6,t - '^6,^2 + "5,t'2 + '^4,r-2 

+ IrM - *4,fl - In-l - *7.fl 
In - ^5,fl - In - ^7.rl'* 
" ^^6^-2 ^ In-l - ^7,fl - ln-1 - ^6,rl «6,r.2 * «5./-2 < 

in-1 - ^7,ri - in-i - ^5./i * in-i - ^7./i - in - '6,fi' 
^2./ - ln-1 - ^7/1 - in-i - ^3,J 

+ In - '3,fl - In - '^2,;l' 

* In-l - '5,rl - ln-1 - *7.fl 

In - '6.fi - In - '3.fi' 

* ln-1 - *4.fi - In-l - ^5.^1 
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" «6,f-2 < I^M - ^7,fl - - ^6,fl «6./.2 '^5,/-2 < 
"2j = «6.f-2 

'i'f - ^3,fl - \yt - ^2,fl' 
''3,f " ^5,t'2 

l^f - -^e./! - \yt ' ^3,/!' 
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70 

Fig. 14 is a block diagram of BMU 27 in the third embodiment. BMU 27 comprises absolute value calculators and 
subtracters (sub). It calculates the absolute value of the difference between each of the quantized values y^.^ of the 
playback signal and each expected signal value Xj fOi the PR equalizatbn output, and further performs the operations 
of the following equation (34) to output the results E01a^ E04a^ E14a^ E20a^ E21a^ E32a^, E45a;, E56a^ E57af, 
'5 E63a^, E73aj. E76a,, EOlb^ E02b^ E04b^ E12b^ E14bj. E20bj. E21b^, ESOb^, E31bf. E32b^ E45b^ E46b^, E47bj, E56bj, 
E57b^ E63b,, EBSb^ E73b^ E75b,, and E76b, into ACS 28. 



so 


EOla^ s 




- ^O.rl 


- \yt 










- ^0.^1 


- \yt 


- ^4,f 1 ' 


ss 


El4a^ » 




- ^1/1 


- |y, 


- Xfl' 




E20a^ - 


\yt 


- ^2.fl 


- |y, 


- ^O.f 1 ' 


30 


E21a^ = 


\yt 


- *2.rl 


- \yt 


- ^l.fl' 




E32af s 


\yi 


- ^3,rl 


- \yt 


- ^2,rl ' 



3S 



26 



EP0750 306A2 



EASa^ 


B 




■ '4,fl - 


|yf- 


^5.f 1 ' 


E56a^ 






- '5,fl - 


|y,- 


^6,ri ' 


E57a^ 


X3 




- ^5.fl - 


\yt' 


^7,^1 ' 


E63a^ 


a 






\yt' 




E73a^ 


- 


\yt 


- ^l,t\ - 


\yt- 


^3.rl ' 


E76a^ 


ss 


\yt 




|y,- 


^6.rl ' 


EOlbf 




\yt- 


1 - ^O.rl 






E02b^ 


- 




1 - ^0,fl 


- In: 


I - *2,/l 


E04b^ 


= 


\yt- 


I - ■^O.fl 


- in-] 


[ - ^4.fl 


E12b^ 


= 




I - 


- In-i 


I ' ^2,fl 


E14b^ 


s 


|yM 


1 - ^l,fl 


- In-l 


[ - ^l,f' 


E20b^ 


as 


\yt.] 


I - ^2./l 


- In-l 


[ - ^0.;l 


E21bf 


- 




I - ^2/1 


- In-l 


- -^hfl 


E30b^ 






1 - ^3,f< 


- in.i 


- ^0,fl 


E31b^ 






- ^3.fl 


- in-i 


- ^l.fl 


E32b^ 




\yf\ 


- ^3,/l 


- in-i 


- ^2,fl 


E45bf 


ss 




- ^4/1 


- in-i 


- ^5,fi 


E46b^ 




ly,., 


- ^4,fl 


- in-i 


- ^6,fl 
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E47bf > 


K\ 


- H,t\ 


- I^M 


- ^7.f 1 ' 


5 


ES6b^ - 




- ^5./l 






10 


E57b^ » 




" '5,rl 


- \ytA 


- ^7,/l ' 




E63b^ « 




- ^6,rl 


- I/M 
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E65b^ = 




- *6,rl 


- I/M 


- '5,fl' 




E73b^ = 


I^M 


- ^7,/l 


- li'M 


- ^3./l ' 
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E75b^ = 




- ^7,/l 




- ^5,f I ' 




E76b^ - 




- ^7./l 


- \yt.\ 
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Fig. 1 5 is a blcx^k diagram of ACS 28 in the maximum likelihood decoder in the third embodiment. ACS 28 comprises 
adders (add), comparators (comp), selectors (set), and registers (reg). ACS 28 stores at each time / the differences 
Mj f^,i= 1,2,... 6, of metric values at time f-2 in the registers. ACS 28 then obtains the differences A^,^/= 1.2..., 
6, of metric values at time t by the following equation (35) from the input signals EOla^ E04a^ E14a^ E20a^ E21a^ 

30 E32ap E45a^ E56a^ £573^ EBSa^ E73a^ E76a^ E01b^ E02b^ E04b^ E12b^ E14b^ E20bp E21b^ E30b^ E31b. E32b^ 
E45b^ E46b^ E47b„ ESSb^ E57b^ E63b^ E65b^ E73b,, E75b^ and E76b,and the differences Mj t,2. > = 1 . 2. . . . 6, of 
metric values at time / - 2 in the registers, and obtains the differences My ^^ 1, 2, ... 6, of metric values at time t 

At the same time. ACS 28 outputs into SMU 29, as a 12-blt piece of information, which 6 state transitions of the 
12 state transitions it has selected. Each of the 12-bit output is called a selection signal and denoted by SEU, /= 0, 

35 1 , ... 12. SEU is also defined in the equation (35). Here HIGH indicates a selection signal bit is at high level, and LOW 
indicates a selection signal bit is at low level. 

SEL3=HIGH, 
SEL8 = HIGH; 

40 

If M^ f,2 ^. EOlb, and M^ j^ + ^2 ^2 ^ E02b, + EOla,, then 

^ M^, = E04a,. 

/M5,= E04b, + E45ap 

50 SELO = HIGH, 

SEL1 = LOW, 
SEL2 = LOW, 
SEL6 = HIGH, 
SEL7 = LOW; 

55 

If M^ f,2 < ^0^b^ and M2.t-2 ^ ^'•^b, + E01aj, then 
/W| f = M2f.2 + 'Wa ^2 + E31b,+ E20a^ 
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A%,,= Afi,ju2 + E14b, + E45aj, 

SEL0 = LOW. 
SEL1 = HIGH, 
SEL2=L0W, 
SEL6 = LOW, 
SEL7 = HIGH; 

If ^ E01 bt and + < E02bt + E01 aj. then 
^.f='^3>2 + E32b,+ E21a^ 
M^'f= + M2J.2 + E20b,-i- E14a^ 
/W5,'j=E04bt + E45a,, 

SEL0 = LOW. 
SEL1 = LOW, 
SEL2=:HIGH, 
SEL6=HIGH. 
SEL7 = L0W; 

If M^ f,2 < E01b, and fl^ ,.2 < E12b, + E01a|, then 





/W3,^.2 + E32b,+ 


E21a,. 




A^]i,2 + E21b,+ 


E14a^ 


Msj = 


M,'^2 + E14b,+ 


E45a,. 


SELO = 


LOW. 




SEL1 = 


LOW, 




SEL2 = 


HIGH. 




SEL6 = 


LOW, 




SEL7 = 


HIGH; (35) 





If MQ f.2 ^ E76b^ and MQ f.2 + M^ f,2 ^ E75bt + E76a,, then 
'/l^^=E73b, + E32a<, 
M3>E73at, 

= Mb,i.2 + ^,t-2 + H.#.2 + E47b, + E57at, 

SEL4=L0W, 
SEL6 = HIGH, 
SEL9 = LOW, 
SELIO = LOW, 
SEL11 =HIGH; 

If M^ f.2 S E76bj and M^ f,2 + ^sj-z < E75b, + E76aj, then 
M2j= E73b, + E32a|, 
^.t = ^6,t-2 + %f-2 + E57b, + E63a^ 
M^ f^ /W4^(,2 + E45b| + ESea^, 

SEL4=LOW, 
SEL5 = HIGH, 
SELg=:HIGH. 
SEL10 = LOW. 
SEL11 =LOW; 

If M^ f.2 < E76b, and /Vfg^g ^ E65b, + E76at, then 
M2t= M^i.2 + E63b^+ E32a|, 
A%>E73a, 

= ^6,1-2 + ^Aj-z + E46b, + E57a„ 

SEL4=HIGH, 
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SEL5 = LOW. 
SEL9 = LOW, 
SEL10=HIGH. 
SEL11 =LOW: 

5 

If /W6>2 < ^76b^ and Mg^g < ^^^^x + ^^^^t- 

A^!f = 'W6|^2 + E56b,+ E63a^ 
M^j= M^^f,2 + E45b, + E56at, 

10 

SEL4 = HIGH, 
SEL5 = L0W. 
SEL9 = HIGH, 
SEL10=LOW. 
IS SEL11 = LOW; 



Fig. 16 is a block diagram of SMU 29 in the maximum likelihood decoder in the third embodiment. The operation 
of SMU 29 is described in detail In the following. SMU 29 has registers (called path memory hereafter) of a total bit 
size 12 X predetermined length (referred to path memory length m hereafter). SMU 29 stores the selection results of 

20 state transitions in path memory based on the selection signals input from ACS 28. There are 12 possible state tran- 
sitions, so that path memory consists of 1 2 X m bits, denoted by MEM/^ where / is path/of state transitions, and j Is 
the bit address taking one of values 1 . 2. . . , m. SMU 29 consists of logical circuits A (LogicA), logical circuits B (LogicB), 
logical circuits C (LogicC), and registers. The block diagram of the bgical circuits A, B, and C are shown in Figs. 17 A, 
17B and 17C. Each logical circuit A outputs a signal /= A{Bv CwD) corresponding to four binary input signals A 

25 s, c, D, where • denotes the logical product, and V denotes the logical sum. Each logical circuit B outputs a signal Y 
= A'(Bw C) corresponding to three binary input signals A 6, C. Each logical circuit C outputs a signal Y- A Bcoue- 
sponding to two binary input signals A B. The state transitions from time t to time f + 2 that have been selected at time 
t but do not sun/ive at time f + 2 can be discarded from the path memory based on the selection results of state 
transitions at time fand at time f + 2 by means of the bgical circuits A, B and C. For example, consider the case where 

50 ACS 28 outputs the values of the selection signals at time (, ( + 2. and f + 4 as shown in the following table 2, where 
H indicates high level, and L indicates low level. 



Table 2 



Selection signal values 


Time 


[SEL11,SEL10, ....SELO] 


t 

t + 2 
t + 4 


[L,L,H,H,L,H.H.L,H,L,L,H] 
[H.L,L.H,L,H.H,L,H.L.L,H1 
[H,L,L.H,H.L.H,L,H.L.H,L) 



When the selection signal values of Table 2 are input at time f, SMU 29 stores "1" in path memory bits MEMg 
MEMqi, MEMe,!, MEMgj, MEMg^^. and MEMq.i, and stores "O" at MEMn,,. MEM,o.i. MEMy^^, MEM4 MEMg,,. arid 
MEMi^v Here "1" denotes a high-level bit. and "0" denotes a low-level bit. When selection signal values are input at 
time f '+ 2, SMU 29 stores the data stored in path memory bits MEMj 1, i = 11, 10. ... 0. in path memory bits MEMj g 
for every I. SMU 29 also stores "1 " in path memory bits MEM^, MEMs^v MEMe,!, MEM5 j. MEMa 1, and MEMq^i, and 
stores "0"at MEM^o.i* MEMg i. MEM7 1, MEM4 1, MEM2J . and MEM^ ^,. Further, when selection signal values are input 
at time t -1- 4, then the input A of a logical circuit A becornes the bit '0' of MEM^^ '"P"^ logical circuit 

A becomes the bit "1 ' of MEM3 -,. The input C of the logical circuit A becomes the bit "T of MEM5 , , and the input D of 
the logical circuit A becomes the bit "r of MEM^ -,. so that the output /of the logical circuit A becomes "0," which is 
stored in MEM^^g. Then, the input A of a logical circuit A becomes the bit "0" of MEM^o.2. the input B of the togical 
circuit A becomes the bit "1" of MEMg ^. The input C of the logical circuit A becomes the bit "1" of MEMg ,, and the 
input Oof the logical circuit A becomes the bit "1" of MEM^ so that the output /of the logical circuit A becomes "0," 
which is stored in MEM^o.a. Also, the input A of a bgical circuit A becomes the bit "1" of MEM9 2, and the input Sof 
the logical circuit A becomes the bit "1" of MEM3 The input C of the logical circuit A becomes the bit "1" of MEM5 
and the input Dof the logical circuit A becomes the bit "1" of MEM,, 1, so that the output Yo\ the logical circuit A 
becomes "1 which is stored in MEMg^g. Further, the input ^ of a bgical circuit B becomes the bit "1 " of MEMe^, and 
the input 8 of the logical circuit B becomes the bit "0" of MEM4.1 . The input C of the bgbal circuit 8 becomes the bit 
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"0" of MEMio,i. so that the output Yoi the logical circuit B becomes "O," which is stored in MEMa^a- Then the input A 
of a toglcal circuit C becomes the bit "0" of MEMy^, and the input B of the logical circuit C becomes the bit "0" of 
MEMg 1. so that the output Yoi the logical circuit C becomes "0," which is stored in MEMy.a- Then, the input ^ of a 
logical circuit C becomes the bit "1" of MEM6 2. and the Input Sof the logical circuit C becomes the bit 'O' of MEMgj, 

5 so that the output Yoi the logical circuit C becomes "0," which Is stored in MEMe.a. Then, the Input /4 of a logical circuit 
C becomes the bit "1' of MEM52, and the Input Sof the logical circuit C becornes the bit "0" of MEMg^^, so that the 
output Yoi the logical circuit C becomes '0.' which Is stored in MEIVl5,3. Then, the Input Aoia logical circuit C becomes 
the bit "0" of l\/IEM4^2' and the input Sof the toglcal circuit C becomes the bit "0" of MEM2^^, so that the output Yoi the 
logical circuit C becomes "O." which is stored In MEM4 3. Further, the input Aoia logical circuit B becomes the bit T 

10 of MEM3 2, and the input B of the logical circuit B becomes the bit "0" of MEM^ ^ . The input C of the logical circuit B 
becomes the bit "0" of MEM7 j, so that the output Yoi the logical circuit B becomes "0," which is stored in MEM33. 
Then, the input A of a logical circuit A becomes the bit "0" of MEM2,2. and the input S of the logical circuit A becomes 
the bit "1" of Me'Mo 1 . The input C of the toglcal circuit A becomes the bit "1 " of MEMe.i , and the input D of the togical 
circuit A becomes the bit "1" of MEMq 1, so that the output Yoi the logical circuit A becomes "0," which is stored in 

IS MEM2,3. Then, the input A of a logical circuit A becomes the bit "0" of MEMi 2. and the input Sof the logical circuit A 
becornes the bit "1" of MEMqj. The input C of the logical circuit A becomes the bit "1" of MEM^ and the input Dof 
the logical circuit A becomes the bit "1 • of MEMg^i , so that the output Yoi the logical circuit A becomes 'O," which is 
stored in MEM^ 3. Then, the input A of a logical circuit A becomes the bit "1 " of I^/IEMq 2. and the input Sof the togical 
circuit A becomes the bit "1" of fy/IEMQ The Input C of the logical circuit A becomes the bit "1" of MEMej, and the 

20 input Dof the logical circuit A becomes the bit "I* of MEMg 1, so that the output Yoi the logical circuit A becomes "1," 
which is stored in MEMq^s- 

By the above operation, path3, pathS, path6, and pathS have been discarded from state transitions from time t to 
time t+2. Further, SMU 29 stores the data stored in path memory bits MEMj^, i = 11, 10. . . , 0. in path menrK>ry bits 
MEMj2 for every i. SMU 29 also stores "1" in path memory bits MEM^^j, MEMg .,, MEM7J, MEMg^, IVtEMa^, and 

2S MEMi,,, and stores "0" at MEMioj. MEMg .,. MEMg MEM4J, and MEfwlo ^ 

The above operation for the data at path memory bits MEM/3, / = 0, 1. . . , 11 , are further performed for MEMy^ j 
= 4. . . , m. Then only one of the 12 bits hABi „j, /= 0, 1 , . . , 11 , of path memory becomes "1 if the path memory length 
m is sufficiently large. This memory bit indicates a sun^ival path. As described for the trellis diagram of Fig. 12, If the 
path memory bit MEMa^ is "1," or the path memory bit MEMq^ Is "1," then SMU 29 outputs "10" as the decoding 

50 result. If one of the path memory bits MEM4^. MEMg^, ^^^B.m* and MEMy^^ is "1 then SMU 29 outputs "01 " as the 
decoding result In the other cases. SMU 29 outputs "00" as the decoding result. The values bf.-^, bfOi the original 
digital information signal are obtained in this way 

SMU 29 outputs p^e=MEM/^ /=0, . . , 12 that express a survival path at each time f, where mis the math memory 
length. BMU 27, ACS 28, and SMU 29 are made to operate In synchronization with each other at a frequency 1/2 the 

3S frequency of the channel clock, so that digital information playback apparatus of a high transfer rate can be produced. 

Using the logical circuits A, B, and C, SMU 29 of the present embodiment discards from the path memory the state 
transitions that have been selected but do not sun^ive at time ( -i- 2 based on the selection results on the state transitions 
at time f and at time t+2. Similar effects are achieved In a construction such that SMU 29 discard from the path memory 
the state transitions from time t to time t + 2r\haX have been selected at time t but do not sun/ive at time t + 2r, where 

40 ris a positive Integer, based on the selection results on the state transitions at time rand at time t + 2r. 

In the present embodiment, the branch metric is the absolute value of the difference between each of the values 
playback signal and each expected signal value Xy^^of PR equalization, as expressed by equation (30). 
Simitar effects are obtained, if the branch metric is the square of the difference between each of the values yp y^^ of 
the playback signal and each expected signal value X/ ^ of the PR equalization output. In the present embodiment, most 

45 likely state transitions have been selected from the state transitions from time t - 2 to time t. Similar effects are obtained, 
if, more generally, most likely state transitions are selected from the state transitions from time Mo time f - n, where n 
is a positive integer. Eariier in the present description, tracking operation that follows a timing signal contained in the 
playback signal was menttoned. A method of extracting a timing signal from a particular pattern on the recording medium 
to realize high speed synchronization is described in the following. We assume that the format on the recording medium 

50 consists of sector units, and that a VFO pattern of a predetermined length is contained on the top of each data unit, A 
gate signal is a signal that indicates the effective range of the playback signal within a sector depending on the format. 
The embodiments of the present invention foltow the gate signal to start signal processing. Further, the VFO pattern 
is also usually used for pull-in operation In the PLL circuit. 

A fourth embodiment of digital information apparatus in accordance with the present invention is described in the 

55 following. Fig. 4 is a block diagram of the fourth embodiment. An A/D converter 32 samples the playback signal played 
back from the recording medium with an input timing signal to output quantized data. A maximum likelihood decoder 
33 estimates a state transition of maximum likelihood from the Input quantized data to reproduce and output original 
digital Information. Maximum likelihood decoder 33 also obtains phase error information from the decoding results to 
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output into a timing signal extractor 34. Timing signal extractor 34 obtains an oscillation frequency from the phase error 
Information to output a timing signal into A/D converter 32. 

First, the operation of the timing signal extractor 34 of the digital information playback apparatus is described in 
detail. Fig. 1 9 is a block diagram of timing signal extractor 34 of the fourth embodiment of digital information apparatus 

s in accordance with the present invention. A center frequency control signal sets the center frequency of a VCO 35. 
Also, an amplification factor control signal sets the gain of VCO 35. A comparator 36 converts the input playback signal 
into a two-value signal with a comparator slicing level to output into a VCO control circuit 37. VCO control circuit 37 
obtains a zero-phase start signal that oscillates VCO 35 from the read gate and the two-value signal to output into 
VCO 35 in alignment with the phase detected by comparator 36. Using the phase error information input from maximum 

10 likelihood decoder 33, an LPF 39 obtains phase error amounts by the equations (11 ) and (12). Further, a digital loop 
filter (DLF) 40 obtains a VCO control signal by the equation (13), A D/A converter 38 converts the input VCO control 
signal into an analog signal. VCO 35 varies the oscillation frequency based on the output signal of D/A converter 38 
to output a timing signal into an A/D converter 32 and the maximum likelihood decoder 33. 

Next, the operation of timing signal extractor 34 in the time direction is described. When original digital information 

IS is reproduced from a recording medium, there are usually fluctuations in rotational speed in the case of a disk and 
fluctuations in relative speed between the tape and the head in the case of tape. In order to ensure faithful reproduction 
of the original digital signal under these fluctuations, a continuous periodic pattern is recorded on the medium. An area 
In which such a pattern Is recorded is called a VFO area. The process of extracting a timing signal Is described in the 
case where a single signal of frequency 1/8 the channel clock frequency is recorded on the VFO area. Figs. 20A to 

20 20F illustrate a timing chart of timing extractor 34 in the digital information playback apparatus of the fourth embodiment. 
Fig. 20A represents the playback signal of a VFO area. When the read gate Fig. 20C Is not effective, the VCO output 
Fig. 20B is oscillating at the center frequency When the read gate becomes effective, VCO control circuit 37 halts the 
oscillation of VCO 35 and outputs a zero-phase start signal in synchronization with the phase detected by comparator 
36. VCO 35 restarts the oscillation with its first rise edge aligned with the rise edge of the zero-phase start signal. 

2S Timing signal extractor 34 then outputs a timing signal into A/D converter 32, which obtains and outputs the signal 
shown by Fig. 20F In this way timing signal extractor 34 oscillates VCO 35 in alignment with the phase detected from 
the playback signal on a VFO area, so that no phase error is contained in the oscillatbn output of VCO 35 at the start 
of the oscillation, and accurate synchronization is obtained. 

Next, the operation of maximum likelihood decoder 33 of the fourth embodiment is described in detail. Fig. 21 is 

30 a bk)ck diagram illustrating maximum likelihood decoder 33 in the digital intomnatlon playback apparatus of the fourth 
embodiment. The quantized data input from A/D converter 32 is input to a BMU 41 and an REG 42. BMU 41 obtains 
the branch metric from input expected equalized values and the quantized data to output into ACS 43. ACS 43 estimates 
most likely state transitions to output the selection results on state transitions into SMU 44. SMU 44 obtains a survival 
path from the selection results on state transitions to output into LPF 45. REG 42 outputs into LPF 45 quantized data 

35 delayed by processing time in BMU 41, ACS 43, and SMU 44. LPF 45 obtains expected equalized values from the 
survival path and the quantized data by the equation (1 0) to output into BMU 41 . In the acquisition mode, BMU 41 uses 
initial expected equalized values, and in the tracking mode, uses expected equalized values output from LPF 45. 

Next, the operatbn of ACS 43 is described in detail. ACS 43 obtains the differences A^i^ y = 1 , 2, . . , 6, of metric 
values at time f by the equation (9) from the input signals E01|, E76,, E45^ E20^ E04,, £14^^ 'E73^ E63^ and E56,^ and 

40 the differences MjJ.'^, y = 1 , 2, . . , 6, of metric values at time f - 1 in the registers. Then ACS 43 selects likely 6 state 
transitions from the 8 possible state transitions to output the selection results into SMU 44. ACS 43 selects likely 6 
state transitbns at each time from the 8 possible state transitions based on the likelihood of states at one unit time 
before. 

Timing signal extractor 32 oscillates VFO in alignment with the detected phase, when the read gate becomes 
45 effective at the VFO area. Therefore, maximum likelihood decoder 33 must set metrrc values Mj f.^ , / = 1 , 2, . . , 6, when 
it receives the first quantized data value after the read gate becomes effective. Since a definite pattern is recorded 
on the VFO area, quantized data values yj, where I = . . , -2, -1 can be estimated. Therefore, the metric values at t = 
-1 can be set based on the estimated quantized values yj, so that accurate maximum likelihood decoding results can 
be obtained by a SMU having path memory of a small memory length. 
so Next, the method of setting metric values at f = - 1 is described. A single signal of the frequency 1/8 that of the 

channel clock is recorded on the VFO area. Assume that quantized data that was equalized with ideal PR(1. 3, 3, 1) 
equalization has been input to maximum likelihood decoder 33 before time / = 0. Figs. 22A to 22F show an operation 
chart of the maximum likelihood decoder of the fourth embodiment. Fig. 22A shows the partial response equalized 
playback signal at the VFO area. When this playback signal is quantized by A/D converter 32, then the quantized data 
ss shown by Fig. 22C is obtained. When this quantized data is input to maximum likelihood decoder 33, a trellis diagram 
as shown in Fig. 22D is obtained. The solid lines indicate state transitions selected by ACS 43. Also, broken lines 
indicate state transitions not selected by ACS 43. Further, the bold solid lines indicate the survival path estimated by 
SMU 43. If we assume that the playback signal before t = -1 has been quantized by A/D converter 32 and that the 
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quantized data shown by Fig. 22E has been obtained, then the maximum likelihood decoding results shown by Fig. 
22F are obtained. The quantized data signal takes the following values. 
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+8/ = 
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^6 + 8y =.1' 


^5+8/ " 


0, 


any integer. 





Next, in Fig. 22F. the metric value of each state of S( 1,1.1). S(1.1,0). S(I.O.O), S(0.1.1). S{0,0.1), and S(O.O.O) at 
time r = -1 is estimated, and the initial metric values are stored in the registers. Consider the area surrounded by the 
broken lines in Fig. 22. Each of Fig. 23A to 23F enlarges the area. Consider the state S(1 ,1 ,0) at time f = -1 . It is on 
the survival path estimated by maximum likelihood decoder 33. Since ideal partial response equalization has been 
performed before time f = -1 , each state on the survival path has the maximum likelihood, and metric values always 

2S take 0 In the present case. Next, consider the state S(1, 1,1) at time f=-1. The metric value of S(1, 1,1) at f=-1 is the 
accumulated sum of the branch metric of the states on the bold broken line in Fig. 23B. Similarly, the metric value of 
8(1.0,0) at ( = -1 is the accumulated sum of the branch metric of the states on the bold broken line In Fig. 23C, The 
metric value of S(0,1,1) at f = -1 is the accumulated sum of the branch metric of the states on the bold broken line in 
Fig. 23D. The metric value of S(0,0,1) at f = -1 is the accumulated sum of the branch metric of the states on the bold 

30 broken line In Fig. 23E. The metric value of S(0,0,0) at /= -1 Is the accumulated sum of the branch metric of the states 
on the bold broken line in Fig. 23F. 

The following Table 3 shows the branch metric at each time and the accumulated sums. 



Table 3. 
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Branch metric and accumulated sums 
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L.i(0.i.i) = -20 
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L.i(0.0.'') = -26 
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0 
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-4 


-5 


t./0.0.0) = .5 



Then differences between the metric values at time f = -1 are obtained by the equation (37), and the results are 
stored in the registers. In this way, SMU 44 can swiftly estimate a survival path, and the memory length is shortened. 
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20 In the fourth embodiment of digital information decoder, the branch metric has been defined as the absolute value 

of the difference between the value of the playback signal and the expected signal value Xy ,of PR equalization, as 
expressed by the equation (7). However, similar effects are obtained^ if the branch metric is the square of the difference 
between the value y^of the playback signal and the expected signal value Xy ^ of PR equalization. Further, if differences 
between metric values at time f = -1 are obtained by a similar procedure based on a VFO recording pattern and partial 

2S response equalization, then similar effects are obtained. 

Next, a fifth embodiment of digital information apparatus in accordance with the present invention Is described. 
The construction of the fifth embodiment is the same as the fourth embodiment as shown in Fig. 18. The operation of 
the A/D converter and the maximum likelihood decoder in the fifth embodiment is the same as in the fourth embodiment, 
so that the construction and operation of only the timing signal extractor in the fifth embodiment is described below 

30 Fig. 24 Is a block diagram of the timing signal extractor in the fifth embodiment. The quantized data output from 

the A/D converter is input to a phase comparator 46. The center frequency control signal sets the center frequency of 
a VCO 52. Also, the amplification factor control signal sets the gain of VCO 52. A comparator 50 converts the Input 
playback signal into a two-value signal with a comparator slicing level to output into a VCO control circuit 51. VCO 
control circuit 51 obtains a zero-phase start signal that oscillates VCO 52 from the read gate and the two-value signal 

35 to output into VCO 52 in alignment with the phase detected by comparator 50. Using the phase error intomnation input 
from the maximum likelihood decoder, an LPF 47 obtains phase error amounts by the equations (11 ) and (12). Further, 
a digital loop filter (DLF) 48 obtains a VCO control signal by the equation (1 3). A D/A converter 49 converts the input 
VCO control signal into an analog signal. VCO 52 varies the oscillation frequency based on the output signal of D/A 
converter 49 to output a timing signal into the A/D converter, the maximum likelihood decoder, and the digital equalizer. 

40 In acquisition operation, the timing signal extractor obtains phase error amounts from the quantized data input 

from the /VD converter to output into DLF 48. DLF 48 sets the coefficients a and p so that the loop gain becomes high 
during pull-in operatbn and becomes low after the completion of pulHn operation. Phase comparator 46 of short 
processing time is used during pull-In operation on the VFO area, and the loop gain is made high, so that pull-in 
operation time can be shortened, and the capture range can be wider. Further, when effective data is played back, the 

45 phase error amounts obtained based on the maximum likelihood decoding results output from LPF 47 are used, and 
the loop gain is lowered, so that the possibility of unlocking is kept bw, even if the quality of the playback signal becomes 
lower. 

Next, a sixth embodiment of digital information playback apparatus in accordance with the present embodiment 
is described. The maximum likelihood decoder and the timing signal extractor of the sixth embodiment are described 

50 In the following. Fig. 25 is a block diagram of the maximum likelihood decoder in the sixth embodiment. The quantized 
data input from the A/D converter is input to a BMU 53. an REG_A 54, and an REG_B 55. BMU 53 obtains the distance 
between expected values of partial response quantization and the quantized data value to output into an ACS 56. ACS 
56 selects likely state transitions from the possible state transitions based on the metric values and branch metric at 
one unit time before and obtains metric values at the current time to store in registers. ACS 56 outputs the selection 

55 results on state transitions into SMU_A 57 and SMU^B 58. SMU_A 57 and SMU-B 58 discard inconsistent state tran- 
sitions based on state transition rules to estimate a sun^ival path. SMU_A 57 has path memory of a short path memory 
length, and SMU^B 58 has path memory of a long path memory length. SIOIU.B 58 restores original digital infornfation 
from the survival path. SMU-B 58 also outputs the survival path into an LPF_B 59. REG_A54 stores the input quantized 
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data stores in registers for the time necessary for the processing In BMU 53, ACS 56. and SMU A57 to output the 
quantized data. Similarly, REQ_B55 stores the Input quantized data for the time necessary for processing in BMU 53. 
ACS 56, and SMU_B 58 to output the quantized data into LPF^B 59. LPF J 59 perfomns smoothing processing for 
the quantized data following the survival path to output expected equalized values into BMU 53. 
5 Fig. 26 is a block diagram of the timing signal extractor In the sixth embodiment. The center frequency control 

signal sets the center frequency of a VCO 66. Also, the amplification factor control signal sets the gain of VCO 66. A 
comparator 64 converts the input playback signal into a two-value signal with a comparator slicing level to output into 
a VCO control circuit 65. VCO control circuit 65 obtains a zero-phase start signal that oscillates VCO 66 from the read 
gate and the two-value signal to output into VCO 66 in alignment with the phase detected by comparator 64. Using 

10 the phase error information input from the maximum likelihood decoder, an LPF 60 and LPF 61 obtain phase error 
amounts by the equations (11) and (12). Further, a digital loop filter (DLF) 62 obtains a VCO control signal by the 
equation (13). A D/A converter 63 converts the input VCO control signal into an analog signal. VCO 66 varies the 
oscillation frequency based on the output signal of D/A converter 63 to output a timing signal Into the A/D converter, 
the maximum likelihood decoder, and the digital equalizer 

IS In acquisition operation, the phase error amounts of LPF 60 obtained from the phase error information of the SMU 

of short path memory length are input to DLF 62. In tracking operation, the phase error amounts of LPF 61 obtained 
from the phase error information of the SMU of long path memory length are input to DLF 62. DLF 62 sets the coeficients 
a and p so that the loop gain becomes high during puil-in operation and the loop gain becomes low after the completion 
of pull-in operation. Phase error information output from the maximum decoder of short path memory length is used 

20 during pull-in operation on a VFO area, and the loop gain is made high, so that the pull-in operation time can be 
shortened, and the capture range can be wider. Further, when effective data is played back, phase error infomnation 
obtained by the maximum likelihood decoder of long path memory length is used, and the loop gain is lowered, so that 
the possibility of unlocking Is kept low, even if the quality of the playback signal becomes lower. Pull-in operation time 
can be shortened, and the capture range can be wider, if comparator 46 of short processing time is used in pull-in 

2S operation on a VFO area, and the loop gain is made high. Further, when effective data is played back, if the phase 
error amounts obtained based on the maximum likelihood decoding results output from LPF 47 are used, and the loop 
gain is lowered, then the possibility of unlocking is kept k>w, even if the quality of the played back signal becomes lower. 

According to the present invention, in a digital information playback apparatus, a timing signal extractor detects 
the response characteristic of the record/playback system using the quantized data based on a survival path obtained 

^ during viterbi decoding operation, obtains level fluctuatbns of the playback signal, controls expected equalized values 
used in a maximum likelihood decoder, and calculates phase shifts of the timing signal to control the phase of the 
timing signal. As a result, an accurate timing signal can be extracted from the playback signal. Further, timing signal 
extracting operation Is performed by digital processing, so that it is fit for processing of a digital signal, and in particular, 
analog adjustment is not necessary. Further, when controlling the phase of the timing signal using detected results on 

35 phase shifts of the timing signal, speedy transition to stationary operation is made possible by varying the characteristic 
of phase control during initial operation from the one during stationary operation. Further, the method of reproducing 
digital information described above can better improve the SN ratio and can realize better error rates than Nyquist 
equalization by combining the channel code of the minimum distance between polarity inversions 3 or greater with PR 
equalization that tolerates interference between recorded bits. 

40 Further, a maximum likelihood decoding method of the maximum of the present invention is equipped with a BMU 

that obtains the distance between each of n quantized data values and each of expected values of partial response 
equalization, an ACS that performs cumulative summation of input branch metric and the metric values that represent 
the likelihood of states at n time units before, compares the results, and selects likely state transitions from possible 
state transitions at each time to output the selection results into an SMU, and an SMU that stores the likely state 

45 transitions for a predetermined time period, and discards the state transitions that cannot continue further state tran- 
sitions because of rules determined by the partial response equalization, to output a survival path. The maximum 
likelihood decoding method operates in synchronization with a timing signal of the frequency 1/n that of the channel 
clock. Consequently, a high transfer rate of the digital information playback apparatus is realized. 

Further, in a digital information playback apparatus of the present invention, a timing signal extractor generates a 

50 timing signal with a pre-set center frequency in alignment with an instance when the playback signal reaches a pre- 
set threshold value after the gate signal that indicates the start of signal processing becomes effective. The timing 
signal extractor also varies the frequency of the timing signal based on phase error amounts output from a maximum 
likelihood decoder or a phase comparator, a pre-set amplification factor control signal, and a pre-set center frequency 
control signal. 

55 Further, a maximum likelihood decoder has path memories of different lengths, obtains different phase error infor- 

mation from different survival path information, and selects phase error information based on the output of a counter 
circuit that counts the number of times at which an A/D converter has quantized the playback signal since the gate 
signal became effective. The maximum likelihood decoder then obtains a phase error amount to output Into the timing 
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signal extractor. 

Further, a maximum likelihood decoder selects phase error information from the phase error information of the 
maximum lilcelihood decoder and the phase error Information of a phase comparator based on the output of a counter 

circuit that counts the number of times at which an A/D converter has quantized the playback signal since the signal 
5 became effective. The maximum likelihood decoder then obtains a phase error amount to output Into the timing signal 
extractor. 

Further, a timing signal extractor varies the coeffteient of a digital loop filter based on the output of a counter circuit 
that counts the number of times at which an A/D converter has quantized the playback signal since the gate signal 
became effective. Also, a timing signal extractor switches expected values of partial response equalization from fixed 
10 initial values to those output from a maximum likelihood decoder when the output of the counter circuit becomes a 
predetermined value. 

Further, a maximum likelihood decoder sets, at predetermined initial values, metric values that represent the like- 
lihood of states at one unit time before, before rt receives a first quantized data value after the read gate becomes 
effective and after the ACS of the decoder starts to perform operations. 

15 By these constructions and operation, during pull-in operation on a VFO area, phase error information of short 

processing time is used, and the loop gain is made high, so that pull-in operation time can be shortened, and the 
capture range can be wider. When effective data is played back, phase error informatbn obtained based on the max- 
imum likelihood decoding results is used, and the k>op gain Is made low, so that the possibility of unlocking is kept \o% 
even if the quality of the playback signal becomes low, 

20 Although the present invention has been fully described in connection with the preferred embodiments thereof and 

the accompanying drawings, it is to be noted that various changes and modifications are apparent to those skilled in 
the art. Such changes and modifications are to be understood as included within the scope of the present invention 
as defined by the appended claims unless they depart therefrom. 
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Claims 



1 . A maximum likelihood decoder for reproducing original digital information using partial response equalization which 
is recorded on a recording medium by nrodulatfon with channel codes of the minimum distance between polarity 
50 inversions 3 or more, comprising: 

an equalizer means for equalizing played back signal with an impulse response of the record/playback system 
which Is defined by the folbwing equation, 

35 
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where a, b, c and d are arbitrary constants, k is an integer, and T Is the period of timing signal; 
a quantizing means for quantizing said played back signal having been equalized with a timing signal contained 
45 in said played back signal; and 

a maximum likelihood decoding means for estimating a most likely state transition sequence from state tran- 
sitions obtained from constraints determined by said impulse response and said minimum distance between 
polarity inversions to reproduce original digital information. 

so 2. The maximum likelihood decoder according to claim 1 wherein said maximum likelihood decoding means com- 
prises a branch metric calculator, an addition comparison selector, a survival path detector, and a smoother, and 
wherein said branch metric calculator obtains the cumulative sums of the absolute values of differences between 
the quantized data values of said playback signal and expected values of partial response equalization output from 
said smoother, and said addition comparison selector selects most likely state transitions using said cumulative 

55 sums. 

3. The maximum likelihood decoder according to claim 1 wherein said maximum likelihood decoding means com- 
prises a branch metric calculator, an addition comparison selector, a survival path detector, and a smoother, and 
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wherein said branch metric calcuiator obtains the cumulative sums of the absolute values of differences between 
the quantized data values of said playback signal and expected values of partial response equalization output from 
said smoother, and said addition comparison selector stores differences between said cumulative sums in registers 
for pairs of states. 

5 

4. The maximum likelihood decoder according to claim 1 wherein said maximum likelihood decoding means com- 
prises a branch metric calculator, an addition comparison selector, a survival path detector, and a smoother, and 
wherein said branch metrk: calculator obtains the cumulative sums of the squares of differences between the 
quantized data values of said playback signal and expected values of partial response equalization output from 

10 said smoother, and said addition comparison selector selects most likely state transitions using said cumulative 
sums. 

5. The maximum likelihood decoder according to claim 1 wherein said maximum likelihood decoding means com- 
prises a branch metric calculator, an addition comparison selector,, a survival path detector, and a smoother, and 

IS wherein said branch metrk: calculator obtains the cumulative sums of the squares of differences between the 

quantized data values of said playback signal and expected values of partial response equalization output from 
said smoother, and said addition comparison selector stores differences between said cumulative sums in registers 
for pairs of states. 

20 6. The nfiaximum likelihood decoder according to claim 1 wherein said maximum likelihood decoding means com- 
prises a branch metric calculator, an addition comparison selector, a survival path detector, and a smoother, and 
wherein said branch metric calculator switches expected equalized values between initially set values and output 
values of said smoother when obtaining the cumulative sums of distances between the quantized data values of 
said playback signal and expected values of partial response equalization output from said smoother, and said 

2S addition comparison selector selects most likely state transitions using said cumulative sums. 

7. A digital information playback apparatus for reproducing original digital information from a recording medium using 
partial response equalization, said digital information playback apparatus comprising an A/D converter that con- 
verts a playback signal played back from said recording medium into quantized data, a maximum likelihood decoder 

30 that decodes said quantized data to obtain said original digital information and detects fluctuation components in 
signal level contained in said playback signal based on the maximum likelihood decoding results to control thereby 
expected equalized values used in maximum likelihood decoding, and a timing signal extractor that extracts and 
outputs a timing signal contained in said playback signal, said timing signal being fed back to said A/D converter 
for sampling said playback signal. 

35 

8. A digital information playback apparatus for reproducing original digital information from a recording medium using 
partial response equalization, said digital information playback apparatus comprising an A/D converter that con- 
verts a playback signal played backf rom said recording medium Into quantized data, a maximum likelihood decoder 
that decodes said quantized data to obtain said original digital information, and a timing signal extractor that extracts 

40 and outputs a timing signal contained in said playback signal based on information output from said maximum 

likelihood decoder to feed back said timing signal to said A/D converter for sampling sakj playback signal. 

9. The digital information playback apparatus according to claim 8, wherein sakf maximum likelihood decoder outputs 
phase error infornnation and said timing signal extractor extracts said timing signal based on said phase error 

^ information. 

10. The digital information playback apparatus according to claim 8, further comprising 

an automatic gain controller for controlling the amplitude of sak) playback signal played back from sakJ re- 
cording medium to a constant value and wherein said maximum likelihood decoder outputs a gain control signal 
so based on results of the nnaximum likelihood decoding to said automatic gain controller. 

11 . The digital information playback apparatus according to claim 8. further comprising 

an offset cancel means that represses fluctuations in signal level contained In said playback signal played 
back from said recording medium and wherein said maximum likelihood decoder outputs an offset control signal 
55 based on results of the maximum likelihood decoding to said offset cancel means. 

12. The digital information playback apparatus according to claim 8 further comprising an equalizer that equalizes the 
waveform of a playback signal played back from saki recording medium with predetermined partial response equal- 
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ization, and wherein said maximum likelihood decoder detects equalization error amounts of said equalizer based 
on the maximum likelihood decoding results to output thereby a boost amount control signal and a cutoff frequency 
control signal to said equalizer. 

s 1 3. The digital information playback apparatus according to claim 8 further comprising a digital equalizer that equalizes 
the waveform of data quantized by said A/D converter with predetermined partial response equalization, and where- 
in said maximum likelihood decoder detects equalization error amounts of said equalizer based on the maximum 
likelihood results to output thereby a coefficient setting signal to saki digital equalizer. 

10 14. The digital information playback apparatus according to claim 8 further comprising a parallel data converter that 
outputs n values of said quantized data and a frequency divider that divides a timing the frequency of timing signal 
output from said timing signal extractor into a/n. 

15. The digital information playback apparatus according to claim 9 wherein said timing signal extractor generates a 
IS timing signal based on a pre-set amplification factor control signal and a pre-set center frequency signal in align- 
ment with an Instance when said playback signal reaches a pre-set threshold value after a gate signal that indicates 
the start of signal processing becomes effective, and varies the frequency of said timing signal based on phase 
error amounts output from said maximum likelihood decoder and a pre-set timing signal control signal. 

20 16. The digital Information playback apparatus according to claim 1 5 wherein metric values that represent the likelihood 
of states at one unit time before are set at predetermined initial values after said gate signal becomes effective, 
and until a first quantized data value is input to said maximum likelihood decoder from said A/D converter and 
operations are started at an addltton comparison selector in said maximum likelihood decoder 

2S 17. The digital information playback apparatus according to claim 16 wherein said maximum likelihood decoder has 
path memories of different lengths, obtains different phase error information from different sun/ival path infonmation, 
selects phase error information during acquisition operation different from phase error information selected during 
tracking operation to obtain phase error amounts to output into said timing signal extractor. 

30 1 8. The digital information playback apparatus according to claim 1 5 wherein said maximum likelihood decoder selects 
the phase error information of said maximum likelihood decoder during acquisition operation and selects the phase 
error information of said phase comparator during acqulsltbn operation to obtain phase error amounts to output 
into said timing signal extractor. 

35 19. The digital information playback apparatus according to claim 1 5 wherein said maximum likelihood decoder varies 
the coefficient of a digital loop fitter during acquisition operation from the one during tracking operation. 

20. The digital Information playback apparatus according to claim 15 said maximum likelihood decoder uses fixed 
initial expected values of partial response equalization during acquisition operation and uses operations results of 
40 said maximum likelihood decoder as expected equalized values during tracking operation. 
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